Этимологический словарь русского языка Макса Фасмера
Петропа́вловск-на-Камча́тке город, основанный датским путешественником Витусом Берингом (1680–1741 гг.), состоявшим на русск. службе, и назван по двум кораблям его экспедиции – "Св. Петр" н "Св. Павел"; см. Берг, Геогр. открытия 153.