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

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

Интересно, что в самой таджикской и узбекской традиции фамилии в современном понимании — явление позднее. До советской переписи населения люди часто обходились именем и указанием на отца (например, Рахматулло-заде — «рождённый Рахматулло») или на место рождения. Фамилия Рахматуллоев закрепилась в основном в Таджикистане, Узбекистане и среди выходцев из этих республик в России. Встречаются и варианты написания через двойное «л» — Рахматуллаев, что ближе к исходному арабскому произношению имени.

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