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