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

Русский суффикс -ев в конце фамилии работает как обычный патронимический показатель: «чей?» — «сын Абдреша». Так фамилия закрепилась в русскоязычной среде, когда детей стали записывать не по имени отца, а по постоянной фамилии. Модель образования здесь типична для тюркских и кавказских фамилий, которые вошли в российский обиход: имя отца + русский суффикс принадлежности.

Интересная деталь, которую редко встретишь в справочниках: имя Абдраш (и его вариант Абдреш) нередко давали как второе, бытовое имя, чтобы не произносить полное теофорное имя слишком часто в повседневности. То есть предок носителя фамилии мог в официальных документах значиться под одним именем, а в семье и среди соседей зваться Абдрешем. Это объясняет, почему фамилия на -ев закрепилась именно за этим сокращённым вариантом, а не за полным именем.

Географически фамилия Абдрешев чаще всего встречается среди татар и башкир, а также у народов Северного Кавказа, где арабские имена прошли через местную фонетику. В метрических книгах XIX века можно найти записи об Абдрешевых в Оренбургской, Уфимской и Казанской губерниях — это зона расселения волго-уральских мусульман. В этих краях фамилию носили как крестьяне, так и представители мусульманского духовенства, потому что имя Абдреш не было исключительно «простым» или «знатным» — оно было распространено в самых разных слоях.

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