Најчешће иза сваког насеља стоје приче или предања о његовом називу које често могу послужити у реконструкцији генезе. Стара Пазова је све до формирања Нове Пазове (крај XVIII века) имала назив Пазова. Њен први помен Пазуха потиче с краја XV века. Парох Симеон Араницки (1911) помиње да је Пазова добила назив по шанцу Пазуха. Шанац представља војничко утврђење, што указује да овај назив можда потиче из периода Војне Крајине ( 1701-1871). У историјским списима Стара Пазова се помиње по називом Пазуха, Пазува, Пазуа и Пазова (Бојовић В., 2004). Насеља Старе Пазове имају интересантну историографију назива. Настарија насеља су Белегиш, Војка и Сурдук, који се први пут помињу током XV века и Стари Бановци и Голубинци, у XВИ веку. Остала места настала су током XVIII века. Називи су разнородног порекла, од зоогеографског (Голубинци), геоморфолошког (Сурдук) до личних имена Бела Киш ( Белегиш), Бан Милисав (Бановци), крчмарица Војка (Војка) и Крњо (Крњешевци). Најкасније формирана насеља добила су придев који наводи да су млађа у мрежи насеља (Нови Бановци и Нова Пазова).