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