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

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

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

Фамилия Катоева географически привязана к Северному Кавказу. Чаще всего она встречается у осетин (особенно в Дигорском ущелье) и у карачаевцев. Встречается также у балкарцев и чеченцев, но реже. Сословно предки Катоевых в большинстве были свободными общинниками — ни князьями, ни крепостными, а рядовыми горцами, занимавшимися скотоводством и земледелием.

Интересная деталь: в осетинской среде фамилия иногда записывалась как «Катаев» — через «а» после «т». Это не ошибка, а отражение диалектного произношения, где звук «о» в неударном положении редуцируется. Но в официальных документах советского времени закрепился вариант «Катоев», и он стал основным.

Так что если ваша фамилия Катоева — вы, скорее всего, потомок горца из Осетии или Карачая, чей предок носил имя Катой или прозвище Като. Точнее сказать трудно: слишком много языков скрестилось на Кавказе, и фамилия могла возникнуть независимо в нескольких культурах.