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