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

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

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

С точки зрения социального контекста, фамилия Коттоева не указывает на дворянское или крестьянское происхождение в классическом русском понимании. У горских народов фамилии (тайпы, некъи) определяли родовую принадлежность, а не сословие. Носители фамилии Коттоевы, скорее всего, принадлежали к одному из вайнахских тейпов, где имя основателя рода — Коттой — стало родовым прозвищем. Встречаемость фамилии в Ингушетии и Чечне подтверждает эту версию: это не случайно занесённая фамилия, а локальная, с чёткой географической привязкой.