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