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

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

География фамилии Каккоев/Каккоева — почти исключительно Северный Кавказ. Чаще всего она встречается в Кабардино-Балкарии и Северной Осетии, реже — в Ставропольском крае. Это указывает на осетинские или балкарские корни носителей. В осетинском языке суффикс -ев (-ты) — типичный патронимический показатель, и фамилия Каккоев вписывается в ряд осетинских фамилий на -ев (Гагиев, Кокоев, Дзагоев). В балкарском языке аналогом служит суффикс -лары, но под влиянием русской документации фамилии часто получали русское окончание -ев.

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

Сословная принадлежность предков Каккоевых не зафиксирована в открытых источниках. Вероятно, это были свободные общинники или крестьяне, так как фамилия не входит в списки княжеских или дворянских родов Кавказа. Точная дата возникновения фамилии неизвестна, но, как и большинство осетинских и балкарских фамилий, она оформилась в XIX веке при массовой фиксации имён в метрических книгах.