Фамилия Корыхалин — редкая и неочевидная с точки зрения происхождения. Если разобрать её по составу, сразу бросается в глаза отсутствие типичного русского суффикса -ов или -ин в чистом виде. Основа «Корыхал» звучит как прозвище, а суффикс -ин указывает на принадлежность: «сын Корыха́ла» или «из семьи Корыхаловых».

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

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

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

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