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

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

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

Фамилия Абдреева — женская форма, мужской вариант — Абдреев. Как и у большинства фамилий тюркского происхождения, её точное время и место возникновения можно установить только при детальном генеалогическом исследовании: в документах она могла появиться и в XVIII, и в XIX веке, в зависимости от того, когда предки получили фамилию при переходе в оседлость или при записи в ревизские сказки.