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