Les Scitivaux sont mentionnés en 1592 au nom de Stivaulx dans le nobiliaire de Lorraine par Didier Richier, dit Clermont (à la bibliothèque nationale). Ils résidaient à Laneufville, baillage de Stenay.
Leurs armes étaient : De sable, la fasce danchée soutenues de deux pièces, et surmontées d’une merlette, le tout d’or .
Il est vraisemblable qu’ils quittèrent la Lorraine avec les Ducs. On retrouve leurs armes dans le livre de Antonio Bonacina à Milan au XVII siècle.
Puis Nicolas de Scitivaux est adjoint à Monsieur de Marbeuf, intendant des finances de Corse en 1785.
Ce Nicolas de Scitivaux épouse, en 1792, Caroline de Greische, fille du Comte de Greische de Jallaucourt et de mademoiselle de Lédrier.
Il eut un fils, Tancréde de Scitivaux qui fut mousquetaire gris dans les gardes de corps du roi Louis XVIII, puis aide de camp du duc de Reggio.
Le 29 juin 1819, il fut anobli par Louis XVIII et en outre autorisé à ajouter à son nom celui de sa mère, Greische, dernière de sa race.