Скорее всего, фамилия Гергедава происходит от названия грузинского села Гергеди (Гергеде). Оно упоминается в «Книге путешествий» Эвлия Челеби, где сказано, что река Хошоглан «берет начало на вершине горы, известной под названием Змеиной мечети, что в южной части нахие Гергеде Эрзурумского вилайета». Существует также предположение, что фамилия Гергедава произошла от названия коня Святого Георгия Победоноца – Гергези. Наконец, нельзя исключить, что в основе этой фамилии лежит имя Гергеди, образованное от карачаево-балкарского нарицательного «герге» - «жаворонок» или грузинского gherghet’i – «гусь». Фамилии на –ия/-иа, -ава встречаются в Абхазии.