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

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

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

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

Сравните с однокоренными фамилиями: Мамиев (от имени Мами), Хаджиев (от титула хаджи) и Мамихаджиев — все они восходят к разным именам, но последняя уникальна именно сращением двух смысловых блоков. Если вы встретили носителя фамилии Мамихаджиева, скорее всего, его корни — в горном или предгорном Дагестане, реже — в Чечне.