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

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

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

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