Мужское крестильное имя Петр в переводе с древнегреческого означает «камень». В основу фамилии легла производная форма имени — Петреч. Поэтому Петреченко буквально понималось как «сын Петреча».