Novo Selo prvotno je – 1553. godine – imalo mađarski naziv: Ujfalu (Wyfallu). Godine 1555. naziv je pohrvaćen u Novu Vez (Novu Ves). Poslije stotinjak godina – 1650. godine – selo ima naziv Nova vez seu Novo Szello (Nova Ves ili Novo Selo), a otada samo Novo Selo.
U katastarskoj mapi iz 1859. godine ucrtana je kapela u sredini naselja. Riječ je o kapeli Sv. Elizabete Ugarske, koja je zbog dotrajalosti srušena sedamdesetih godina 20. stoljeća. Godine 1976. na ulazu u naselje sa sjevera ponovno je izgrađena kapela posvećena istoj zaštitnici – Sv. Elizabeti Ugarskoj. U sjevernom dijelu sela na početku uličnoga niza smješten je Društveni dom i vatrogasno spremište.
Selo se nalazi u istočnom dijelu ludbreške Podravine južno od ceste Ludbreg – Legrad.
Prema zadnjem popisu stanovništva iz 2011. godine, u naselju živi 221 mještanin.