Петровской улица названа в честь основателя Таганрога Петра Первого. С 1923 г. улица носила имя вождя Советского государства В. И. Ленина. В 1998 году части улицы на протяжении от 1-го Крепостного переулка до улицы Дзержинского возвращено наименование Петровская. Часть улицы в районе, застроенном в советские годы, продолжает называться улицей Ленина.
