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

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

Географически фамилия Кошалиева распространена в Дагестане, Чечне, а также среди татар и башкир. Встречается и у казахов, но там чаще пишется как Кошалиев без мягкого знака. В русских документах XIX века такие фамилии фиксировались у крестьян и казаков, переселившихся с юга, но сейчас носители живут по всей России. Интересная деталь: ударение в фамилии может падать как на второй слог (Кошáлиева), так и на третий (Кошалиéва) — это зависит от местного говора. Первый вариант ближе к тюркскому произношению, второй — к русской адаптации.

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