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