There's a specific myth among the Muggles of Romania that derives from them. And the thing is, they don't want to draw men's attention usually, but they do. And blokes are drooling idiots and harass them, even when they don't want it. At least the ones in the half-blood. One of my sisters-in-law has a Veela mum.
There'd also the part where they get narked off and have wings and throw fireballs, but I've not seen that.