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

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

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

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