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