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