Just over 100 people in Poland using the Narodowiec surname, 50 of them in the Lublin area, the single largest concentration. The rest are scattered. It comes friom narĂ³d (nation) and means nationalist. There used to be a Polonian newspaper called Narodowiec in France.
Narodowiec means 'nationalist' or 'native', but I've never come across anybody with that name. To be honest, a lot of Jewish families changed their Jewish and Yiddish sounding surnames and adopted 'Polish sounding' surnames. This sounds like an example of that, and if that is the case, chances are you won't find much on that side. You might, but probably under another surname.