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