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

Вероятнее всего, Орешев — это отчество от прозвища Орех или Ореш. На Руси «Орехом» могли назвать человека с твёрдым характером, «крепким орешком», либо того, кто занимался сбором или продажей орехов. Менее очевидный, но возможный вариант — происхождение от неканонического имени Орех, которое было распространено в крестьянской среде до XVII века. Такие имена давали по названиям растений и плодов, чтобы «защитить» ребёнка от злых сил или просто по народной традиции.

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

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