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

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

Географически фамилия почти наверняка связана с Азербайджаном или Дагестаном. В азербайджанском языке имя Абимулла встречается чаще, а суффикс -ев характерен для русификации азербайджанских фамилий (сравните с Алиев, Мамедов). В Дагестане, особенно среди лезгин и аварцев, также распространены фамилии на -ев, но основа Абимулла там менее типична, хотя возможна у потомков мулл, учившихся в арабских медресе. Встречается вариант написания Абимулаев (с одной «л»), что связано с упрощением при переходе в русскую графику.

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