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

Интересна география. Фамилия редкая, но встречается в основном в Вологодской, Архангельской и Кировской областях — регионах, где сохранились архаичные прозвищные формы. В центральных губерниях чаще бытовали фамилии на -ов (Горохов, Горошков), а суффикс -ин- характерен для слов женского рода или ласкательных прозвищ. Это косвенно подтверждает, что Горошинка — именно прозвище, а не уличное имя от названия растения.

Существует версия, что фамилия могла возникнуть от топонима — деревни Горошинка (такие есть в Тверской и Псковской областях). Но для фамилий на -ин/-ын более вероятно происхождение от личного прозвища, а не от названия места. Если бы предок был из деревни Горошинка, фамилия скорее приняла бы форму Горошинский.

Словообразовательная модель проста: основа «горошинк-» + суффикс принадлежности «-ин». В дореволюционной России такие фамилии чаще встречались у крестьян и мещан, реже — у духовенства. Дворянских родов с этой фамилией не зафиксировано.