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

Фамилия образована при помощи типичного для Мегрелии патронимического суффикса -иа. В грузинской ономастике суффиксы -иа, -уа, -ава указывают на происхождение от отца или предка. То есть Харбедиа буквально означает «принадлежащий Харбеду», «из рода Харбеда». Такая модель (основа + -иа) широко представлена в западной Грузии, особенно в исторической области Самегрело. Сравните с фамилиями Бериа, Гулиа, Дадиани, хотя последняя уже с княжеским суффиксом.

С точки зрения сословной истории, носители фамилии Харбедиа могли быть как крестьянами, так и представителями мелкопоместного дворянства — в Грузии фамилии на -иа не были закреплены строго за одним сословием. Географически фамилия тяготеет к Зугдидскому, Чхороцкускому и Хобскому районам. В русском языке фамилия не склоняется по падежам, если принадлежит мужчине (Иван Харбедиа), и совсем не склоняется, если принадлежит женщине.

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