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