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