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

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

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

Точное место и время возникновения фамилии Корхины установить сложно — процесс формирования фамилий на Руси растянулся на несколько столетий. Однако ясно, что её носители происходят из среды, где были распространены прозвища по внешним или поведенческим признакам, а не по роду занятий или имени отца. Это делает фамилию Корхины живым свидетельством народной речи и бытовой культуры прошлого.