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

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

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

Таким образом, предки современных Горенышевых с большой вероятностью были крестьянами или ремесленниками, получившими фамилию по прозвищу отца. Фамилия не дворянская, не купеческая, а народная, корнями уходящая в бытовую речь и народную наблюдательность.