Фамилия Хухия образована от прозвища Хух. По одной из версий, оно ведет свое начало от грузинского нарицательного k’uk’i – «кукла». Исходя из этого, можно предположить, что прозвище Хух относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься изготовлением и продажей детских игрушек, кукол. Возможно также, что прозвище Хух восходит к абхазскому прилагательному ҳәа́kҟьа – «низкий, плотный». В таком случае прозвище Хух, скорее всего, отражало особенности внешности предка (невысокий, крепкого телосложения человек).