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

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

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

Других убедительных версий происхождения этой фамилии нет: попытки связать её с абхазскими корнями или с тюркским «апха» (охотник) выглядят натяжкой, так как мегрельская лексика и грузинская модель образования дают прямое и непротиворечивое объяснение.