Фамилия Рахматова чаще всего восходит к мусульманскому мужскому имени Рахмат, которое образовалось от арабского rahmat — «благодарность». Это самая простая и правдоподобная версия: имя было широко распространено у народов, исповедующих ислам, а фамилию на русской почве закрепили по модели отчества с суффиксом -ов: Рахмат → Рахматов → Рахматова.

Однако есть и более экзотическая гипотеза, которую всерьёз рассматривают некоторые исследователи. Они связывают слово «рахмат» с индийскими корнями, а именно с брахманами — жрецами Брамы в религии брахманизма. На Руси действительно ходили списки фантастических сочинений, где брахманов упоминали и высмеивали, поэтому такое слово могло попасть в народную речь. Но эта версия выглядит менее убедительной: слишком далека Индия от повседневного обихода русских крестьян, а вот арабское имя через тюркское посредничество пришло на Русь гораздо естественнее.

Отдельного внимания заслуживает созвучное прилагательное «рахманый», которое в старину широко бытовало среди славян. Его значения в разных говорах поражают противоречивостью. В псковских и западных говорах «рахманый» означало «тихий, кроткий, смирный, ручной». Южнее Москвы — «вялый, хилый; скучный, простоватый, глуповатый, нерасторопный». А севернее и восточнее столицы — «веселый, разгульный; хлебосольный; щеголь». Если прозвище Рахмат давали по одному из этих значений, оно могло указывать на особенности характера человека — но какое именно значение легло в основу, сказать невозможно без знания местности, где жил предок.

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