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

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

Интересно, что фамилия Горошенкин — редкий случай, когда украинский уменьшительный суффикс -енк- сохранился в основе, а не превратился в более привычное -ов/-ев. Сравните с Гороховым или Горошиным — они образованы напрямую от «горох» или «горошина» без промежуточной уменьшительной формы. Это сразу указывает на южное происхождение рода.

В документах фамилия встречается с XIX века, в основном в однодворческой и крестьянской среде. Дворянских родов с такой фамилией не зафиксировано — это фамилия простонародная, прозвищная, без сложной генеалогии.