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

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

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

Суффикс -ов в фамилии указывает на принадлежность: «чей?» — Волкодавов, то есть сын или потомок Волкодава. Типичная модель для русских фамилий, сложившаяся в XVI–XVII веках. Встречаются и однокоренные варианты: Волкодав, Волкодавский, но Волкодавов — самый распространённый, особенно в центральных и южных губерниях России, где охота на волков была обычным промыслом.

Сегодня фамилия редкая, но не исчезнувшая. Её носители живут в России, на Украине и в Казахстане — в тех краях, куда переселялись крестьяне в XIX–XX веках.