Имя Петр в переводе с древнегреческого означает «камень, скала». Скорее всего, фамилия Петровичева изначально возникла  на территории Белоруссии, Украины или Польши, о чем свидетельствует характерный суффикс -ович. Со временем, вероятно, род Петрович переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ев.