Where do gypsy's come from?

I think gypsy's from Crete come from Egypt, but what about gypsy's from other places? What about that movie the Hunchback of Notre Dame? Where is the gypsy girl Elsmeralda from...whats her ethnicity I mean? I just want to know.