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

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

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

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

О сословии носителей фамилии Кухлиев сказать определённо трудно. Скорее всего, предки были вольными крестьянами, скотоводами или воинами в горских обществах — прозвище «силач» редко давали ремесленникам или торговцам. Фамилия редкая, её географический центр — Дагестан и Чечня, реже — Ставропольский край.