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

Словообразовательная модель здесь прозрачна и типична для восточной Украины. Суффикс -енко указывает на происхождение фамилии именно из этого региона. В XVII–XVIII веках такие формы на -енко активно использовались в левобережных казацких землях, на Слобожанщине и в Поднепровье, где они заменяли более привычные для великорусских территорий фамилии на -ов и -ин. Если бы фамилия формировалась, скажем, в северных землях, мы бы скорее увидели вариант Петрушин.

Стоит обратить внимание на то, что имя Петр всегда было одним из самых популярных на Руси. Его носили апостолы, святые и цари, поэтому производные формы — Петруша, Петруха, Петряй, Петруня — дали начало целому пласту фамилий. Петрушенко стоит в одном ряду с Петрушовым, Петрушиным и Петрушевским, но именно форма с суффиксом -енко сохранила в себе указание на конкретную модель: сын Петруши, а не просто человек, связанный с Петром.

Прозвище Петруша не несло в себе никакого пренебрежения или социального оттенка. Это была обычная бытовая форма имени, которую использовали в семье и среди соседей. Поэтому предки носителей фамилии могли быть кем угодно: крестьянами, казаками, мещанами. Фамилия не выдаёт ни ремесла, ни сословия, а лишь фиксирует родство по отцу — распространённый способ идентификации человека в ту эпоху, когда полные имена с отчествами были уделом документов, а в живой речи люди называли друг друга коротко и привычно.