On retrouve plusieurs personnages nobles ayant porté le nom Vadenay au long du Moyen-Âge. Ces personnages ne sont pas nécessairement apparentés avec le fondateur de la lignée Vadnais d'Amérique, mais il est bon de les inclure dans l'histoire du Patronyme.

• 1259, 6 février, v. st. : Huet, dit de Wadenois (Vadenay), écuyer, fils de feu Pierre de WADENOIS, vend à l'abbaye de Toussaints, une pièce de terre sise dans le ban et justice de Châlons, ad vadum de Maisnillo (Mesnil-sur-Oger), moyennant 55 livres 10 sols provinois et tournois forts.
  (source : A.D. Marne, Inventaire abbaye de Toussaints, H 329)
• Thomas de Voudenay (Vadenay) +/1382, chevalier, sire de Voudenay (Côte d'Or), bourguignon d'après l'abbé Millard, il réunit en sa main les seigneuries de Mareuil, Conjy, Toulon, Baye, Villevenard, Talus, Bannay, Joches, Oger, Fèrebrianges. Époux de Jeanne de Conflans, (+1372/) fille de Eustache de Conflans III seigneur de Mareuil, vicomte d'Hostel et de Allemande Flotte dite de Revel fille de Guillaume Flotte seigneur de Revel, chancelier de France, & d'Elips de Mello sa première femme.
• Eustache de Voudenay (Vadenay), chevalier, seigneur de Voudenay, de Mareuil en Brie, & de Baye près de Châlons-sur-Marne, de Congy, Toulon, Le Baizil, etc. Chambellan du ROY, mort en Barbarie comme pélerin, (1392 ou 1395), Épouse Marie de Béthune, +1400 (teste 31.07.1400) dame d'Escornay, fille de Jean, sire de Locres et de Jeanne de Coucy, Sans postérité.
  (sources : Père Anselme, tome IV, p. 213 et Cte M. de Sars, le Laonnois féodal, fief de la vicomté d'Anizy, p. 57)
• Marguerite de Voudenay (Vadenay) fille de Thomas et de Jeanne de Conflans, veuve de Pons de Châteauneuf, épouse Jean de Néelle, dit Herpin, seigneur de St-Crespin qui suivit d'abord l'état ecclésiastique, d'où Jean, s.p.; Raoul tué à Azincourt en 1415 d'où Marguerite mariée en 1453 à Jean de Crèvecoeur; Agnès, alliance ignorée.
  (source : Père Anselme)
• Dreux de Voudenay, seigneur de la Motte de Sully, époux de Jeanne de Linières, dame de la Ferté-Gilbert, marié 1èr nôce en 1421 à Jean seigneur de Brifay et d'Estilly né à Estilly en août 1396; Jeanne était la fille de Godemar de Linières, seigneur de Meneton-sur-Cher et d'Agnès Trousseau
• Dyou de Voudenay époux de Eléonore de Sully, dame de la Motte marié en 1er nôce à Hugues de Castel de Perron, frère de Guillaume, mari de sa soeur. Eléonore était la fille de Eudes de Sully, seigneur de la Motte-Sully, de la Cordille et de la Grange décédé en 1329.
  
• Huguette de Voudenay, épouse de Jean de la Châtre, écuyer, seigneur de Nançay & de Besigny, maître d’hôtel & chambellan du Duc de Berry en 1397, bailly de Gien en 1409, capitaine du château de Mehun en 1410, eut permission de fortifier son château de Nançay en 1413.
  (source : Père Anselme)