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

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

Географически фамилия Косалиев встречается преимущественно в республиках Северного Кавказа (особенно в Ингушетии и Чечне), а также среди татар и башкир. В дореволюционных списках она почти не фиксируется, что говорит о её позднем оформлении — скорее всего, в XIX — начале XX века, когда у горских народов активно записывали фамилии по отцу или прозвищу.

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