Фамилия Горошенский образована от географического названия — скорее всего, села или хутора с корнем «горох-». Таких топонимов в России, Украине и Беларуси немало: Горохово, Гороховка, Горошино, а также собственно Горошенское. Суффикс -ск- в русских фамилиях почти всегда указывает на связь с местностью, откуда человек родом или где владел землёй. Поэтому первый носитель фамилии — не просто «тот, кто имеет отношение к гороху», а конкретно выходец из места с таким названием. Модель типична для дворянских и духовных фамилий XIX века, но могла закрепиться и за крестьянами, которых переписчики записывали по деревне.

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

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

В польском ономастиконе существует фамилия Goroszeński, которую иногда записывали как Горошенский. Польское влияние могло сказаться на землях бывшей Речи Посполитой, где -ski имело значение показателя шляхетского статуса. Однако в русской среде этот суффикс со временем утратил сословную окраску, и к XX веку Горошенскими становились люди любого звания.

Точных данных о сословной принадлежности первых носителей нет. Если фамилия фиксируется в метрических книгах XIX века, то чаще всего у мещан или государственных крестьян. Встречается она нечасто, и её география — преимущественно западные и южные области России, а также восток Украины. Однозначного ответа, кто был первым Горошенским — помещик из Горошенского или крестьянин, переселившийся из Горошина, — не даст ни один словарь, но связь с местом остаётся самым надёжным объяснением.