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

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

Известный носитель фамилии — Михаил Иванович Корюков, учёный-металлург. В конце 1930-х годов он участвовал в разработке новой марки стали для армейских шлемов. Сплав не содержал дефицитного молибдена, но при этом обладал более высокой пулестойкостью, чем штатная сталь. Указом Президиума Верховного Совета СССР от 8 июня 1939 года за выполнение правительственных заданий по укреплению обороноспособности страны М.И. Корюков был награждён орденом Красной Звезды.