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