Имена Петра и Павла - на имени городов, портов, крепостей... От Петербурга - до Камчатки.
В СПб (от 1703 года), на Иртыше и Камчатке - 1750-е годы. Но почему вдруг "вспоминали" христианских святых, если еще в начале 19-го века российская элита считала себя скорее римлянами, чем христианами.
Статья - Почему в творчестве Пушкина нет "Христанских" мотивов
http://www.liveinternet.ru/users/carty/post354407154/
версия:
По арабски и персидски "ауль" - первый. Приставка "п"/"б" (в арабском алфавите нет буквы "п") - означает притяжение/ связку/ использование чего-либо...
Признавая что в Российской империи 18-го века население было знакомо с семитскими языками... Словом, сочетание "Петр-Павел" - означает просто и однозначно "Петр Первый".