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

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

Временной отрезок, когда фамилия оформлялась, — примерно XVI–XVII столетия. Именно тогда потомки выходцев из Орды, Казанского и Астраханского ханств, приняв православие и войдя в состав русского служилого сословия, закрепляли за собой родовые прозвания по имени отца. Фамилия Абдрешев — не крестьянская и не поздняя: она принадлежит к тому пласту, который сложился в среде «детей боярских» и городовых дворян, нередко ведших род от знатных татарских мурз или беев.

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

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