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