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

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

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

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

Интересно, что в русских родословных книгах XVIII–XIX веков фамилия Абдрешимов действительно фигурирует среди дворянских родов восточного происхождения. Однако точное сословное положение большинства носителей установить сложно: многие тюркские фамилии в России принадлежали не только аристократии, но и купечеству, духовенству и крестьянству. Тем не менее, само имя Абдрешим — это прямой маркер исламской культуры, и фамилия остаётся живым памятником многовекового взаимодействия тюркского и русского миров.