Фамилия Петрущенкова — типичный пример русского «матрёшечного» суффиксального наращения, которое указывает на сложную социальную историю предков. В основе лежит крестильное имя Пётр (от греческого «петрос» — камень). Но цепочка превращений здесь длиннее, чем у простых Петровых или Петрушиных.

Ключевой элемент — суффикс -енк(ов). В русской ономастике суффикс -енко (украинского происхождения) изначально означал «маленький» или «сын»: Петрущенко — сын Петрущи. А Петруща, в свою очередь, — это уменьшительная форма имени Пётр (с суффиксом -ущ-). Когда носитель такой фамилии (Петрущенко) переселялся из украинских или южнорусских земель в великорусские губернии, его фамилию могли «обрусить», добавив типичный русский суффикс принадлежности -ов. Так Петрущенко превратился в Петрущенкова. Буквально: «чей?» — Петрущенков, то есть «сын Петрущенко».

Такая модель (украинская основа + русский суффикс) характерна для фамилий однодворцев — потомков служилых людей, которые в XVII–XVIII веках селились на южных границах России (нынешние Белгородская, Курская, Воронежская области). Там активно смешивались русские и украинские говоры, что и породило подобные гибридные фамилии. География бытования фамилии Петрущенкова это подтверждает: чаще всего она встречается именно в Центральном Черноземье.

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