It's a lot, lot older than that. In ancient Egypt it was thought that red haired people drank blood (were vampires) and they were sacrificed to Osiris. It's thought that this might be the origin of the "redheads have no souls" legend. (disclaimer: my dad is a redhead, my beard comes in red)
Sincerely,
Random Redhead