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