Основой фамилии Петерюхин послужило имя Петерюха. Имя Петерюха является уменьшительной формой имени Петр, которое в переводе с древнегреческого означает «камень». Таким образом, потомок человека, обладающего именем Перерюха, со временем получил фамилию Петерюхин.