Genetics can be really weird sometimes, I think. Something can just show up, generations later.

Though, usually, I would've expected someone in either of your families to have red hair, too.
It's recessive, but not something that's uncommon.