Предок Всеволода Фёдоровича, матрос Семён Руднев участвовал в бою под Азовом и получил офицерский чин по указу Петра Первого (за храбрость).