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