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