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