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

Словообразовательная модель проста: фамилия образована с помощью патронимического суффикса -ев, который присоединяли к основам, оканчивающимся на шипящий или мягкий согласный. В данном случае — к прозвищу Кореш. Таким образом, Корешев — буквально «сын Кореша» или «потомок того, кого звали Кореш». Поскольку фамилия заканчивается на -ев, а не на -ин, она относится к типичным «великорусским» фамилиям, которые в XVI–XVII веках активно вытесняли более древние полуотчества.

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