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

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

Как фамилия, а не личное имя, Мхади встречается редко. На территории бывшего СССР её могли получить выходцы из Дагестана, Чечни или Азербайджана, где арабские имена прижились вместе с исламом. В русскоязычной среде фамилия не склоняется, что создаёт трудности в бытовом общении: «позвонить Мхади», «книга Мхади». В отличие от массовых русских фамилий, Мхади не несёт информации о профессии или сословии предков — только о культурно-религиозном контексте, из которого происходит имя.

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