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

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

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

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