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

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

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

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

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