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

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

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

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

В словарях фамилия не зафиксирована среди дворянских или известных родов, что говорит о её народных, крестьянских корнях. Носители фамилии, скорее всего, были простыми людьми — землепашцами, ремесленниками или служилыми людьми «по прибору», и фамилия закрепилась за ними в XVI–XVII веках, когда шёл процесс массового присвоения фамилий в русских деревнях.