Many Irish people have red hair. It's possible this is just the usual kind of racism.

That's the hypothesis of its origin I've seen. It appears to have gone free-floating, though.