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

Корень «Мухтар» — арабского происхождения, от слова «мухтар» (مختار), что значит «избранный», «выбранный». Это имя широко распространено в тюркском и мусульманском мире. Встречается и у казахов, и у татар, и у народов Кавказа. Соответственно, человек по имени Мухтар дал начало цепочке: его сын — Мухтарулы, внук — уже мог получить фамилию, образованную от этого отчества.

Особенность фамилии в том, что она не прошла типичную для России суффиксальную обработку (-ов, -ев, -ин). Носитель фамилии Мухтарулы — это, скорее всего, казах, чьи предки сохранили национальную форму именования даже после перехода на русские паспортные стандарты. В Казахстане такие «фамилии-отчества» встречаются, хотя реже, чем классические на -ов/-ев. Если видите написание «Мухтарулы», перед вами прямой указатель на родство: предок этого человека был Мухтаром, а сама фамилия — буквальный перевод арабского «ибн Мухтар». Никакой географической привязки к конкретному региону России здесь нет — это целиком казахская ономастика.