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

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

Географически фамилия Косалиева наиболее характерна для Дагестана и Чечни, встречается среди кумыков и чеченцев-аккинцев. Встречаемость её невысока, что говорит о локальном происхождении — от конкретного родоначальника в одном или нескольких аулах. В русском написании фамилия закрепилась с окончанием -ева, как того требует грамматика для женского рода, хотя в устной речи в родной среде ударение может падать на второй слог: Косáлиев, а не на третий.

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