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