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