Одборници Скупштине града Новог Сада су донели одлуку да један од булевара понесе име Патријарха Павла. Један сомборски булевар ће носити име Патријарха Павла у наредном периоду.
Пре непуне две године, Удружење грађана "Будимо људи" је покренуло иницијативу за промену назива улице Штросмајерове у Зрењанину у улицу Паријарха Павла. На седници Скупштине града Зрењанина (Петровграда) која је одржана 12.06.2015. већином гласова одборника улица Штросмајерова је преименована у улицу Патријарха Павла.
Заменик градоначелника Зрењанина Саша Сантовац се захвалио свим одборницима који су гласали за промену назива улице. Саша Сантовац каже - На овај начин показали смо да водимо рачуна о људима који су обележили једну епоху а патријарх Павле је свакако обележио једно време и показао како треба водити Цркву у једном веома тешком времену. Он је самим својим појављивањем а то није чинио често слао јасну поруку да српски народ буде сложан.
У Удружењу грађана "Будимо људи" из Петровграда (Зрењанина) кажу да је према последњим историјским истраживањима улога и дело бискупа Штросмајера спорна за српски народ, каже Марко Зарубица - Он се залагао за уједињење свих Јужних Словена али за уједињење под Хабзбуршком круном и монархијом и под патронатом и јуриздикцијом римског папе. Јосип Јурај Штросмајер је био и политичар. Тринаест година је водио Хрватску народну странку и био заступник онога што се зове хрватско државно право. Сматрао је да су Босна, Херцеговина и Срем вековне хрватске територије. Залагао се за покрштавање муслимана и унијаћење Православних хришћана које је називао шизматицима и неверницима.
Власти у комунистичкој Југославији су позитивно оцењивале дело и улогу бискупа Штросмајера везујући његово име у уџбеницима историје за тзв. Илирски покрет, који је словио за идејну претечу уједињења Јужних Словена. Новија историјска истраживања у Хрватској и Србији оспорила су ове наводе.
У доношењу ове одлуке учествовала је Комисија за промену назива улица, надлежни покраински секретаријат који је дао сагласност и Савет за националне мањине који је дао своје мишљење.
