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