Фамилия Сизюхин образована от прозвища Сизюха. Оно берет начало от прилагательного «сизый» со значением «темный, черный с просинью», «бледный». Вероятно, именование Сизюха отражает особенности внешности его обладателя. Так могли назвать того, кто имел волосы темного цвета или отличался бледностью кожи. Возможно также, что прозвище Сизюха этимологически связано с нарицательным «сизяк», то есть «голубь». Можно предположить, что Сизюхой прозвали того, кто разводил голубей, или того, кто чем-то напоминал окружающим эту птицу. Так и прозвище Сизюха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Сизюхин. Таким образом, потомок человека, обладающего прозвищем Сизюха, со временем получил фамилию Сизюхин.