Любой мало-мальски воцерковленный человек скажет, что Петр - ПЕРВЫЙ апостол Христа.

Тогда получается, что в поголовно воцерковленной России любому было понятно, что - Пертопавел = ПервоПавлу или же Павлу 1.

Если рассмотреть оба слова ПЕТРО и ПЕРВО, то также видны определенные сходства: ПЕРВО = ПЕРWО = ПЕТРО - если перевернуть букавку (кстати, русскую) W и поменять ее местами с Р).