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