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