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

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

Фамилия распространена в основном среди народов, исторически исповедующих ислам и входивших в состав Российской империи: казахов, узбеков, киргизов, татар, башкир. Встречается также у крымских татар. География бытования — от Поволжья и Урала до Средней Азии и Казахстана. В русских переписных книгах и метриках фамилия фиксируется с конца XIX — начала XX века, когда у оседлых мусульманских народов начался процесс закрепления наследственных фамилий.

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