Фамилия Коробенковы — один из вариантов отчества, образованного от личного прозвища Короб. В основе лежит нарицательное «короб»: плетёный сундук, лубяной ящик для товара или зерна. Такое прозвище могло закрепиться за человеком по нескольким причинам.

Самая прямая версия — профессиональная. Коробом называли мастера, который плёл короба из лыка или бересты. Это было распространённое ремесло в северных и центральных губерниях России. Второй вариант — прозвище по внешности: «коробом» в народе называли большой живот, поэтому так могли прозвать полного, дородного человека. Третья версия — социальная: Коробом могли прозвать зажиточного крестьянина или бродячего торговца, который носил товары (мануфактуру, галантерею) в коробе за спиной — такие торговцы звались коробейниками.

Менее убедительна, но существует гипотеза, связывающая прозвище с украинским глаголом «коробити» — делать неровным, искривлять, а в переносном смысле — производить неприятное впечатление. Если принять эту версию, Коробом могли прозвать человека с тяжёлым или неуживчивым характером.

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