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