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

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

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

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

Точных сведений о сословной принадлежности первых носителей нет, но по модели образования и распространению можно предположить, что фамилия возникла в среде крестьян или казаков, а не дворянства. В официальных документах фамилия фиксируется с XIX века, но как прозвище могла существовать и раньше.