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

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

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