В Днепропетровской области разгорелась дискуссия по переименованию Павлограда. По заключению Украинского института национальной памяти (УИНП), топоним подпадает под действие законодательства о деколонизации, потому что связан с именем сына русской императрицы Екатерины II Павла I.
Однако местные власти с этим не соглашаются и требуют предоставить документы, подтверждающие эту версию. В горсовете заявляют, что название города связано с апостолом Павлом и даже в 2022 году перенесли празднование Дня города на вторую субботу июля, приближенное к 12 июля, когда по юлианскому календарю отмечают День апостолов Петра и Павла.
В ноябре 2023 года в Павлограде организовывали онлайн-опрос горожан по переименованию. Большинство (82,9%) высказываются за то, чтобы оставить название города Павлоград.