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

Суффикс -ов- в основе указывает на типичную русскую модель образования: от прозвища Волкодав через притяжательное прилагательное (чей? — Волкодатов). Такие фамилии в XV–XVII веках чаще всего получали крестьяне и посадские люди, реже — служилые. Дворянских родов с этой фамилией в истории не зафиксировано, что говорит о её простонародном происхождении. Встречается она преимущественно на юге России и в Поволжье — в казачьих областях, где прозвища с «звериной» семантикой были особенно распространены (сравните: Волков, Медведев, Собакин).

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

Если искать «родственников» по корню, то Волкодатова стоит в одном ряду с фамилиями Бортников (от «бортничать» — лесное пчеловодство) или Псарёв (от «псарь»). Все они — отголоски бытовых прозвищ, которые не описывали занятие, а давали человеку характеристику через животный мир. Волкодатов — не охотник на волков, а сам «волкодав» по нраву.