Ich denke das liegt daran, dass viele Menschen eine eher geringe Bildung vorzuweisen haben und reden, bevor sie nachdenken. Natürlich gibt es in Rumänien eine relativ große Roma-Minderheit, daher rührt vermutlich die bequeme Idee Rumänen mit Roma gleichzusetzen. An für sich finde ich diese Verwechslung gar nicht schlecht: Roma und Rumänen sind genau wie Menschen aller anderen Nationen gleichwertig und es ist doch legitim neugierig zu sein und sich zu fragen, woher jemand kommt. (Auch wenn man falsche Schlüsse zieht.)
Fies wird es halt wenn man versucht seinen Gegenüber mit der Herkunft "abzuwerten". Das widerfährt jedoch jedem Menschen: Wie oft habe ich schon Beleidigungen a la "dumme / dicke deutsche Kartoffel" gehört.
Des Weiteren glaube ich, dass viele Deutsche gar nicht wissen, welche äußeren Merkmale "typisch" rumänisch sind. Genauso wie die wenigsten dir sagen können, ob du Finne, Däne oder Norweger bist.