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

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

География фамилии узкая. Авходеевы — почти наверняка потомки служилых людей или крестьян из районов бывшего Казанского ханства, где русское население веками соседствовало с татарами, башкирами и чувашами. В переписных книгах XVII–XVIII веков подобные фамилии встречаются в Алатырском, Свияжском и Симбирском уездах. Тюркские имена попадали в русскую среду через смешанные браки или при найме на промыслы.

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

Если ваши предки носили фамилию Авходеева, скорее всего, они происходят из среды русских земледельцев или ремесленников, живших в зоне активного тюрко-славянского контакта. Само имя Авходей со временем исчезло из обихода, но фамилия сохранила память о нём — и о том, что когда-то в роду был человек, которого прозвали Охотником.