Фамилия Костоев образована от прозвища Костой, в основе которого лежит глагол «косто (косте)», что в переводе с тюркского на русский язык означает «смотреть на что-либо», «пристально всматриваться». Вероятно, таким прозвищем нарекли внимательного человека. Кроме того, оно может относится к профессиональным именованиям, указывающим на род деятельности человека. Так, предок обладателя фамилии Костоев мог быть надзирателем, смотрящим. Таким образом, потомок человека, которого звали Костоем, со временем получил фамилию Костоев. Известный носитель фамилии - Исса Магометович Костоев (родился 8 августа 1942), российский политический деятель. Он является представителем в Совете Федерации Федерального Собрания Российской Федерации от исполнительного органа государственной власти Республики Ингушетия (2002—2009).