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

Разберем основу. Корень «кош» в тюркских языках многозначен. В казахском, киргизском, башкирском «кош» — это «кочевье», «становище», «временное жилье» или «перекочевка». Отсюда и слово «кош» как приглашение в путь («кош келдің» — «добро пожаловать»). Вторая часть — «али» — скорее всего, арабское имя Али (высокий, возвышенный), очень распространенное в исламском мире. Таким образом, имя Кошали может быть сложносоставным: «кош» + «Али», то есть «кочевой Али» или «Али-кочевник». В таком случае фамилия Кошалиев — это отчество от имени Кошали, по модели «чей сын?» — Кошалиев.

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

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