Фамилия Коява, вероятно, ведет свое начало от абхазского слова "қәаб" - "плоскодонный котёл из меди, казан". По всей вероятности предок носителя фамилии занимался изготовлением таких котлов, либо был хлебосольным хозяином. Также возможно происхождение фамилии от абхазского слова "қәа" – "дождь". Вероятно, так могли прозвать ребенка, родившегося в дождливую погоду.