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

Суффикс «-ев» в фамилии указывает на её русское оформление по патронимической модели. Это типичный случай для фамилий народов Поволжья и Приуралья, где тюркские имена при записи в метрические книги получали русские окончания. Таким образом, Абдежев — это буквально «сын Абдежа», то есть потомок человека, которого звали Абдеж.

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

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