They came from India about a thousand years ago (proof from DNA testing etc), and went to various European countries. They are also one of two groups Hitler wanted to completely eliminate. They like the Jews, are still despised in Europe.
despised....however in their case the negative stereotypes are largely true.