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

Основа фамилии — прозвище или личное имя Килича. В грузинском языке слово «киличи» (ქილიჩი) имеет два значения. Первое — это «сабля» или «кривой меч», заимствованное из тюркских языков (сравните турецкое kılıç — «меч»). Второе, более вероятное для прозвища, — «насмешник, зубоскал» (от глагола «килича» — насмехаться). Поэтому предок, получивший фамилию Киличава, мог быть либо воином, известным своим клинком, либо человеком с острым языком, любителем подшутить.

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

Географически фамилия Киличава наиболее плотно сосредоточена в Мегрелии (историческая область на западе Грузии) и в Абхазии, где мегрельское население составляло значительную часть. Внутри самой Грузии встречаются варианты написания: Киличия, Киличева, но основная форма остаётся неизменной. В России и странах бывшего СССР фамилия встречается редко, в основном у потомков грузинских переселенцев.

Если говорить о социальном контексте, то носители фамилии Киличава в XIX веке относились к разным сословиям: от крестьян до князей (в Мегрелии существовал княжеский род Киличава, но он не был многочисленным). В массовом сознании фамилия не имеет чёткой сословной окраски, что говорит о её широком бытовании среди разных слоёв населения.