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

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

По модели образования фамилия типична для северных и центральных областей России: суффикс -ин присоединялся к основам на -а/-я. Однокоренные фамилии — Коробов, Коробейников, Коробкин — распространены шире, а Коробынин встречается реже, что говорит о более локальном бытовании прозвища. В документах XVI–XVII веков встречаются крестьяне и посадские люди с прозвищем Короб, Коробей, но форма Коробыня — редкий вариант, сохранивший уменьшительно-пренебрежительный оттенок.