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

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

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