Фамилия Михтулова — редкий случай, когда основа не бросается в глаза даже носителю языка. На первый взгляд, в ней слышится что-то тюркское или кавказское, и это первое впечатление, скорее всего, верно.

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

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

Географически носители фамилии Михтулова встречаются в основном в Дагестане, Чечне, а также среди казахов и татар. Это указывает на то, что предок, носивший имя Махтум или Махтула, был выходцем из мусульманской среды, а его потомки, попав в русскую систему учета, получили фамилию через типовой суффикс принадлежности. Сословно это могли быть как зажиточные горцы, так и простые крестьяне или ремесленники — фамилия не дает точной социальной привязки, кроме того, что она не дворянская (нет приставки или особого суффикса -ский).

По сути, Михтулова — это «русифицированная» фамилия с восточным корнем. Она рассказывает о том, что предок звался Махтумом, а его потомки уже обрусели настолько, что их фамилия звучит по-русски, но хранит память о далеком имени.