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

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

Географически фамилия Мухадзе наиболее характерна для западной Грузии, особенно для регионов Гурия и Имеретия. Там суффикс -дзе встречается повсеместно, и фамилии на него составляют подавляющее большинство. В советское время носители фамилии расселились по другим республикам, но генетическая связь с западногрузинскими землями остаётся основной.

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

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