Фамилия Корюк образована от аналогичного прозвища, которое восходит к глаголу «корючиться», то есть «гнуться, ежиться». Возможно, что прозвище Корюк получил сутулый человек. Первые документальные упоминания о представителях фамилии Корюк датируются XVI веком. Так, из письменных источников известен вологодский подьячий и писец Фёдор Корюк (1594 год).