Имеется в виду адмирал Павел Николаевич Зеленой (1833–1909) – российский военачальник и государственный деятель, бывший в 1885–1898 гг. градоначальником Одессы. Фамилия его, изначально с ударением на последний слог, в многочисленных пересказах этой знаменитой в свое время истории постепенно трансформировалась в более удобную для понимания данного каламбура.