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