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

Версия о славянском происхождении маловероятна. В русском языке нет корня «лух-», который давал бы естественное прозвище или имя. Слово «лух» в диалектах не зафиксировано в значении, которое могло бы лечь в основу фамилии. Суффикс -ава в русских фамилиях почти не встречается (единичные случаи вроде Лысава — и то под вопросом). Поэтому связывать Лухаву с русским «лух» (якобы «дух» или «запах») — натяжка, не подтвержденная словарями. Грузинская версия объясняет и форму, и редкость фамилии.

Интересно, что фамилия Лухава встречается и у осетин, что объясняется многовековыми контактами народов на Кавказе. Осетины нередко носили грузинские фамилии, особенно в Южной Осетии, где влияние грузинского языка было сильным. Так что носитель фамилии Лухава мог быть и осетином, чей предок получил фамилию от грузинского соседа или крестного. В любом случае, корни фамилии уходят в Западную Грузию, где она бытовала среди крестьян и князей — суффикс -ава не указывает на сословие, он одинаково распространен во всех слоях.

Словообразовательно фамилия проста: основа Лухав- плюс окончание -а, которое в русском языке воспринимается как женское окончание, но в грузинском это часть основы. В русских документах фамилию могли склонять по мужскому роду (Лухава, Лухавы, Лухаве), но в самой Грузии она неизменяема. Если искать аналоги, то это фамилии типа Гогуава, Чиковани — все они построены по той же модели: личное имя или прозвище плюс суффикс -ава. Так что, скорее всего, первый носитель Лухава получил прозвище от своего имени или отца, и оно закрепилось за родом.