I have the same stupid problem.. I tried to think either tatarzy or some sort of romowie.. I have been asked if I was Armenian or Arab, because I have black eyes and darker skin, but I have brown-red hair. Everyone in my family had olive/light brown skin, black eyes, and jet black hair.

The only thing to do is to do an autosomal DNA test and it will test your ethnic composition... Btw, there were Romans, Scythians (light features), Sarmatians (light features), Armenian, Arabs, Jews, Turkics <ie Khazars, Tatars, etc.> (not Turkish*), Greeks, Gypsies (Roma), and many others that were darker came to this exact area.
http://www.ancestrybydna.com/welcome/
http://www.dnatribes.com/
By the way, the Mongols and the Huns before them, made it past to Germany and north-east France causing most PA Dutch like my father to have East-Asian DNA..