Фамилия Волкодов — это не самостоятельное образование, а фонетический вариант фамилии Волкодав. Смена «а» на «о» в корне (Волкодав → Волкодов) возникла под влиянием «акающих» говоров, где безударный звук произносится как «о», и со временем закрепилась на письме. Основа у обеих фамилий одна — прозвище Волкодав, которое давали не просто так, а с прямым указанием на занятие или характер человека.

В прямом смысле волкодав — это крупная борзая собака, используемая в охоте на волков. Но прозвище, скорее всего, получил не пёс, а человек. Логичнее всего предположить, что основатель рода Волкодов был охотником — либо профессиональным, либо настолько удачливым и смелым, что его сравнивали с собакой, берущей зверя. В пользу этой версии говорит и отношение к охотнику в народной культуре: на Руси его считали фигурой, связанной с магией. Считалось, что без договора с лешим охота не задастся — охотник мог заблудиться, остаться без добычи или даже погибнуть. Леший якобы ставил условия: не брать лишнего, не ходить в запретные дни, не упоминать некоторых животных по имени. Например, ворона называли «курицей», чтобы не накликать беду. Накануне охоты полагалось молчать, не здороваться за руку, избегать женщин. В такой среде прозвище Волкодав могло закрепиться за человеком как постоянное именование, вытеснив крестильное имя, а затем перейти в фамилию.

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