Фамилия Мухтарбекова — хороший пример того, как восточное имя, пройдя через русскую грамматику, превратилось в привычную нам форму. Её основа — арабское имя Мухтар, что значит «избранный» (от корня «хара» — выбирать). В тюркских языках к нему добавили компонент «бек» — титул, обозначающий князя, господина или военачальника. Имя Мухтарбек, таким образом, означает что-то вроде «избранный господин» или «князь, которого избрали». Это составное имя типично для мусульманских народов Кавказа и Средней Азии, где «бек» часто присоединяли к имени для придания статуса.

Русский суффикс -ов в фамилии Мухтарбекова работает по стандартной модели: он образует притяжательное прилагательное, отвечающее на вопрос «чей?». Фамилия буквально означает «дочь (или жена) Мухтарбека». Окончание -а указывает на женский род, так что это вариант женской фамилии; мужская форма — Мухтарбеков.

Географически фамилия почти наверняка указывает на происхождение из регионов, где распространены тюркские языки и исламская культура именования: это Казахстан, Кыргызстан, Узбекистан, а также народы Северного Кавказа (например, кумыки, ногайцы). В России фамилия редкая и встречается в основном в среде переселенцев из этих регионов.

Интересная деталь: в отличие от многих русских фамилий, которые образовались от прозвищ или профессий, Мухтарбекова — «книжная» фамилия, возникшая из полного личного имени. Это значит, что её носительница — потомок человека, которого при рождении назвали Мухтарбеком. Никакого ремесла или внешности за ней не стоит, только имя предка, которое звучало как титул.

В ономастических словарях эта фамилия не фиксируется как часто встречающаяся, но её разбор прозрачен: она целиком укладывается в модель, описанную в трудах Б. Унбегауна для фамилий тюркского происхождения. Если искать однокоренные, то это Мухтаров, Мухтарханов, Бекмухтаров — все они построены вокруг того же корня «Мухтар» и компонента «бек».