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

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

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

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