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