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