Фамилия Абухба предположительно образована от абхазского имени Абух (или Абуха). Это имя имеет арабское происхождение и, вероятно, означает «первый, самый первый», «единственный». По другой версии, в основе фамилии Абухба лежит прозвище, которое восходит к осетинскому слову «абухæг» - «бушующий», «буйствующий, бесчинствующий». В этом случае прозвище указывает на буйный нрав предка. Компонент -ба, скорее всего, является абхазским фамильным суффиксом. Таким образом, потомок человека, которого звали Абухом, со временем получил фамилию Абухба.