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

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

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

Интересно, что фамилия Петрищенкова сохранила архаичную форму: в мужском варианте она звучит как Петрищенков, а в женском — Петрищенкова. Это типичный пример «семейного» прозвания, которое закрепилось за родом в том виде, в каком его записали в метрических книгах или ревизских сказках. Сегодня носители этой фамилии встречаются в разных регионах России, но чаще всего — в местах исторического расселения казачества и крестьянства Черноземья.