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

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

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

Географически фамилия встречается в Оренбургской, Челябинской областях, в Башкортостане и Татарстане. Встречаются варианты написания: Абдреев, Абдреева, а также более редкая форма Абдряев. Точное время возникновения фамилии установить трудно, но сам факт её бытования — свидетельство давних культурных и языковых контактов между тюркским и русским мирами.