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

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

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