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

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

Есть и альтернативная, но менее вероятная версия: связь с топонимом. В России встречаются названия селений вроде Корчева, Корчевино, Корчевина. Если предки происходили из такого места, фамилия могла означать «выходец из Корчевина». Однако в этом случае логичнее ожидать форму «Корчевинский» или «Корчевин» (без двойного суффикса). Прозвищное происхождение от корчевальщика пней выглядит прямее и правдоподобнее, тем более что слово «корчевина» в диалектах означало не только выкорчеванный пень, но и самого работника.

Фамилия редкая, не попала в массовые списки крестьянских и дворянских родов. Встречается в основном в Вологодской, Архангельской и Кировской областях — как раз в тех краях, где подсечно-огневое земледелие и расчистка леса под пашню были обычным делом вплоть до XIX века. Так что предки носителя фамилии Корчевинина, скорее всего, были крестьянами-земледельцами, осваивавшими новые участки в лесной полосе России.