Фамилия Всеволодов — одна из тех, где значение лежит на поверхности, но за простотой скрывается любопытная деталь. Она образована от полного имени Всеволод, а не от его уменьшительной формы. Это сразу говорит о том, что перед нами так называемая семинарская или искусственная фамилия, а не крестьянское прозвище, перешедшее в фамилию.

В крестьянской среде фамилии чаще образовывали от обиходных форм: Володька → Володин, Севка → Севкин. А Всеволодов — это прямая калька с полного церковного имени. Такие фамилии в XVIII–XIX веках массово давали воспитанникам духовных семинарий. Священник, составляя список учеников, мог записать будущего попа по имени святого, в честь которого тот крещён: Иван → Иванов, Всеволод → Всеволодов. Семинаристы нередко получали фамилии «по святцам», безо всякого прозвищного смысла — просто чтобы звучало благородно и церковно.

Основа имени Всеволод — древнерусская, с корнем «все-» и «влад-» (владеть). Означает «всем владеющий». Это княжеское имя, которое носили, например, Всеволод Большое Гнездо и Всеволод Ярославич. Однако фамилия Всеволодов не говорит о княжеском происхождении носителя. Наоборот, в XIX веке она была типично поповской или мещанской: семинаристы брали звучные имена, чтобы выделиться среди Сергеевых и Ивановых.

Встречается фамилия и у дворян, но крайне редко. У знати фамилии чаще застывали по родовому прозвищу или вотчине. Всеволодовы-дворяне — это, скорее всего, позднее усыновление или переход фамилии по женской линии. Основной массив носителей — потомки духовенства, особенно в центральных губерниях России: Владимирской, Ярославской, Костромской.

Если ваш предок носил фамилию Всеволодов, ищите его в метрических книгах среди дьячков, пономарей и священников. Вероятность, что он был крестьянином, мала — крестьянские фамилии на -ов редко образовывали от полного имени, если только речь не о внебрачном сыне помещика или священника.