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

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

В «Ономастиконе» С.Б. Веселовского есть родственные фамилии и прозвища: Константин Горшок (холоп, 1603 год, Новгород), Казарин Петрович Горшков (1550 год, Переяславль), а также бояре Горшковы (XV век, Новгород). Прямого упоминания «Горшени» в этих записях нет, но они показывают, что основа Горш- активно использовалась в древнерусской антропонимии с XV–XVI веков. Фамилия Горшенина, скорее всего, оформилась чуть позже — в XVII–XVIII веках, когда прозвища на -еня начали массово превращаться в наследственные фамилии.

Таким образом, носитель фамилии Горшенина — потомок человека, которого в своё время назвали Горшеней, вероятнее всего, за ремесло гончара.