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

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

Географически фамилия наиболее распространена среди каракалпаков, казахов и узбеков, а также встречается у крымских татар. В России её в основном носят выходцы из Средней Азии. В этих регионах имя Абдираим (и его варианты Абдраим, Абдураим) было одним из самых популярных, поэтому фамилия, от него образованная, не уникальна, а скорее массовая.

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