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

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

Интересно, что фамилия почти не встречается за пределами постсоветского пространства — это поздняя фиксация, возникшая не ранее XIX века, когда у мусульманских народов стали массово оформлять фамилии по русскому образцу. До этого носитель имени Аджимулла просто назывался по имени и отцу, без наследственной фамилии. Сословно предки с такой фамилией могли относиться к духовенству, но не обязательно к высшему — скорее к сельским муллам и уважаемым старейшинам, сочетавшим религиозный авторитет с бытовой мудростью. Других, искусственных версий (например, от географических названий) для этой фамилии нет — она прозрачно указывает на конкретное именование человека.