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

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

Менее вероятна, но не исключена версия, что в основе лежит не имя, а прозвище Горох, которое дали человеку по роду занятий: он мог выращивать горох на продажу или торговать им. В ономастических словарях эта версия считается вторичной, поскольку прозвища от названий бобовых культур встречаются реже, чем мирские имена.

Сама фамилия фиксируется в письменных источниках с XVII века. В реестре Войска Запорожского 1649 года упоминается казак Горошко из Кропивненской сотни. Это подтверждает, что фамилия бытовала в среде реестровых казаков, а значит, её носители относились к свободному военному сословию, а не к крепостным крестьянам.

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