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

Но есть и другая версия, связанная с турецким языком. В турецком имя Абдел имело прямо противоположное значение — «неосторожный, небрежный; легкомысленный, беззаботный, не думающий об опасности». Если принять эту версию, то прозвище Абдел могли дать человеку с беспечным характером или тому, кто часто попадал в переделки из-за собственной невнимательности.

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

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

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