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