Фамилия Чеминава звучит как типичная грузинская, и это первое, что бросается в глаза. Её выдают суффиксы -ава и -ва, характерные для западно-грузинских фамилий, особенно для Мегрелии и Гурии. Такая модель образования — одна из самых распространённых в Грузии: она указывает на принадлежность к роду или местности. Корень «Чемин» — это либо искажённое личное имя, либо прозвище, либо топоним.

Вероятнее всего, в основе лежит тюркское или арабское слово «чамин» или «чемен», что означает «луг», «поле», «газон». В Закавказье, где веками соседствовали разные языки, такие заимствования не редкость. Человек мог получить прозвище Чемина (или Чемин) за то, что жил у луга, владел покосом или просто был родом из села с похожим названием. Суффикс -ава в таком случае превращает прозвище в фамилию: «из рода Чемина» или «принадлежащий Чемине».

Менее вероятная, но возможная версия — связь с грузинским именем Чемина, которое могло быть уменьшительным от христианских имён вроде Симеон или Евфимий, адаптированных в местной диалектной среде. Фонетика грузинского языка позволяет такие сокращения. Однако прямых параллелей в известных ономастических справочниках по грузинским фамилиям (например, у А.Г. Глонти) для Чеминава не зафиксировано как массовой, что говорит о её относительной редкости.

Социально носители фамилии Чеминава, скорее всего, были крестьянами или мелкими землевладельцами в Западной Грузии. Фамилия не несёт признаков княжеского или дворянского происхождения — в таких случаях чаще встречаются окончания на -дзе или -швили. Сейчас Чеминава встречается и в России, куда попала в ходе миграций, но её географический центр остаётся в Грузии.