O pomenovaní každého sídliska kolujú mnohé povesti, ktoré nám často slúžia, aby sme odhalili ich pôvod. Stará Pazova nosila meno Pazova bez prívlastku „stará“ až po založenie Novej Pazovy (koniec XVIII. storočia). Koncom XV. storočia po prvý raz bol použitý názov Pazucha. Farár Simeon Aranicki (1911) spomína, že Pazova dostala meno podľa priekopy Pazucha. Priekopa mala vojenskú obrannú funkciu, čo poukazuje, že toto pomenovanie pravdepodobne vzniklo v období Vojenskej hranice (1701-1871). V historických zápisoch Stará Pazova je uvedená ako Pazucha, Pazuva, Pazua a Pazova (V.  Bojović, 2004). Osady obce Stará Pazova majú zaujímavú historiografiu názvov. Najstrašie sú Belegiš, Vojka a Surduk a prvýkrát sa spomínajú  počas XV. storočia, pričom prvá písomná zmienka o Starých Bánovciach a Golubinciach pochádza z XVI. storočia. Ostatné osady vznikli počas XVIII. storočia. Pomenovania sú rozličného pôvodu, od zoogeografických (Golubince), geomorfologických (Surduk), vlastných mien Bela Kiš (Belegiš), Bán Milisav (Bánovce), krčmárka Vojka (Vojka) a Krnjo (Krnješevci). Neskoršie založené sídliská dostali prívlastok „nový“, ktorý uvádza, že sú mladšie v sieti osád (Nové Bánovce a Nová Pazova).