ВСЕВЛАД РОДИЛСЯ 25 ОКТЯБРЯ 1769 ГОДУ . ОН ПРОИСХОДИЛ ИЗ РОДА ВСЕВОЛОЖСКИХ, КОТОРЫЙ, СОГЛАСНО ОФИЦИАЛЬНО ПРИЗНАННОЙ РОДОСЛОВНОЙ, ПРОИСХОДИЛ ОТ РОДА ВСЕВОЛОЖЕЙ .МЛАДШИЙ СЫН ПЕНЗЕНСКОГО ВОЕВОДЫ, НАДВОРНОГО СОВЕТНИКА АНДРЕЯ АЛЕКСЕЕВИЧА ВСЕВОЛОЖСКОГО, УЧАСТНИКА ПЕРЕВОРОТА 1762 ГОДА, СГОРЕВШЕГО С ПРИСЛУГОЙ В СВОЕМ