A községben több helynévmagyarázat él. Az egyik szerint az itt járó idegenek gyakran "vérvámot" fizettek, azaz a verekedő, virtuskodó falubeliek gyakran helybenhagyták, sőt, meg is ölték az idegeneket. A megmenekültek aztán elhíresztelték a nevezetes vámot szedő falut. A valóság az, hogy a falu vámhely volt. Nagyon valószínű azonban, hogy előbb volt Újfalu, mint vámhely. Amint láttuk a pápai tizedjegyzékben, az 1300-as években a falu első elnevezése már így hangzott: Nova Villa, ami szó szerint azt jelenti: új falu. A helyváltoztatás elsődleges oka minden bizonnyal az árvizek, a Bodrog pusztítása volt. A falu eredetileg a Bodrog folyó partján volt. 1567-ben, 1683-ban a törökök elpusztították a falut, de a település életre kelt, rászolgálva nevére, ismét Újfalu vált belőle. Újratelepülve azonban nem a régi helyén épült újjá, hanem ismét északabbra, a jelentőségében mindinkább növekedő úthoz közelebb. Nevét is innen származtatják: újfalu, mert újonnan új helyre települt és vámos, mert már a XIV. századtól ismeretes vámhely, folyami átkelőhely volt.