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

Словообразовательная модель типична для русских фамилий: суффикс -ин указывает на принадлежность. Корешин означает «сын Кореша», «из семьи Кореша». Это одна из самых распространенных форм в центральной и северной России, где преобладал притяжательный суффикс -ин, в отличие от южных и западных регионов, где чаще писали Корешев.

Любопытно, что в воровском арго XIX века словом «кореш» стали называть приятеля, товарища. Однако эта лексика была маргинальной и узкопрофессиональной, поэтому вряд ли легла в основу фамилии крестьян или мещан. Версия с «корнем» и «коренастым» человеком выглядит и исторически, и географически убедительнее.

Встречается фамилия повсеместно, но чаще — в Поволжье и на Урале. В дореволюционных переписях Корешины записаны в основном как государственные крестьяне и мастеровые. Дворянских родов с этой фамилией не отмечено. Известных носителей, оставивших яркий след в истории, немного — фамилия осталась по преимуществу народной, без громких титулов.