Novi Karlovci su u prošlosti nosili naziv Sase. O poreklu naziva postoji više različitih tumačenja. Jedno se vezuje za stare rudare Sase. Po drugom, selo je dobilo ime po dolini u blizini sela na kojoj u proleće i danas cveta plava sasa.
U blizini Novih Karlovaca nalazi se crkva Svetog apostola i jevanđeliste Marka, u narodu poznatija kao Vodice. Podignuta je 1883. godine, a 2011. godine dobija status manastira.
Verovatno napoznatiji stanovnik Novih Karlovaca je Pavle Marković Adamov (16. oktobar 1855 — 24. januar 1907). On je bio srpski književnik, osnivač i urednik književnog lista Brankovo kolo. U selu još postoji njegova rodna kuća.
Novi Karlovci su formirani u 18. Veku. Zbog pretrpljene velike štete u ratu sa Turcima, 1720. godine stanovnici Sremskih Karlovaca podneli su molbu da im se ustupe pustare Sase, Pazova i Jarkovci. Iste godine, tri karlovačka trgovca zakupila su pustaru Sase. Prva naseljavanja vršili su uglavnom Karlovčani te se veruje da je naselje upravo zbog toga dobilo naziv Novi Karlovci.
Projekat „ODMOR U INĐIJI“ sufinansiran je sredstvima iz budžeta Opštine Inđija.
„Stavovi izneti u podržanom medijskom projektu nužno ne izražavaju stavove organa koji je dodelio sredstva“
Posebna zahvalnost Turističkoj organizaciji opštine Inđija.
