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

Фамилия особенно распространена среди ингушей и осетин, что подтверждает её кавказско-тюркские связи. Самый известный носитель — Исса Магометович Костоев (род. 1942), российский политик, сенатор от Ингушетии. Его биография — живое подтверждение того, что фамилия прочно связана с ингушской историей и культурой.

Словообразовательная модель проста: тюркское прозвище + русский патронимический суффикс -ев. Такая конструкция типична для фамилий народов Северного Кавказа, которые вошли в состав Российской империи и получили документальное оформление в XIX–XX веках. Не стоит искать в фамилии славянских или иранских корней — тюркская версия и по географии, и по семантике здесь наиболее убедительна.

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