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

Словообразовательная модель здесь классическая для русских фамилий: к основе «Волкодав» добавился патронимический суффикс -ов. Фамилия Волкодатов буквально означает «сын Волкодава». Притяжательная форма на -ов указывает, что предок носителя фамилии был известен в своей общине именно под этим прозвищем.

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

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

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