Фамилия Менхазова — редкая и сразу привлекает внимание нехарактерным для русской ономастики сочетанием звуков. В отличие от большинства русских фамилий на -ов/-ев или -ин, здесь мы видим суффикс -ов, но основа явно нерусская. Фамилия образована по модели «основа + -ов», где -ова — это женский вариант, а Менхазов — мужской. Такая модель типична для народов Северного Кавказа и Закавказья, которые в XIX–XX веках входили в состав Российской империи и получали фамилии по русскому образцу: к местному имени или прозвищу прибавляли русский суффикс принадлежности.

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

Географически фамилия Менхазова тяготеет к Кабардино-Балкарии и Карачаево-Черкесии. В этих республиках фамилии на -ов с адыгскими корнями — обычное дело. Предки носителей фамилии, скорее всего, были черкесами (адыгами) или кабардинцами. Социальный состав таких фамилий в XIX веке был пёстрым: от княжеских родов до простых крестьян и узденей (свободных воинов). Точная сословная принадлежность Менхазовых без генеалогических изысканий неясна, но то, что фамилия не получила широкого распространения, может говорить о её относительно позднем оформлении или локальном бытовании в одном ауле.

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