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