Os abkhasios antigos yeran conoixitos como apsilians, (ellos encara se dicen apswa en abkhasio). Os abazos, que encara viviban en l'actual Abkhasia yeran conoixitos por os griegos como "abazchians". En tiempos de Chustinián I o cristianismo fue introdueito en Abkhasia. O rei León II establió o reino d'Abkhasia a fins d'o sieglo VIII, reino que incluiba tota a Cheorchia occidental, y entre l'anyo 780 y l'anyo 975 o toponimo Abkhasia se referiba a tot ixe territorio.