Фамилия Хочолава образовалась от прозвища Хочол. Оно, скорее всего, восходит к аналогичному слову, которое является одной из форм аварского слова «хеч». В переводе на русский язык это слово означает «копье, пика, штык». Скорее всего, прозвище Хочол получил отважный мужчина, воин, одержавший множество побед в боевых сражениях. Возможно также, что это прозвище относилось к так называемым «профессиональным» именованиям, содержавшим указание на род деятельности человека. В таком случае Хочолом могли называть оружейника. Фамилии на –ия/-иа, -ава встречаются в Абхазии.