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