There was probably a great great grandparent on both sides with red hair. They might not have it, but they both had to be carrying the gene, anyway.
I definitely do, even if I only sing when no one can hear me. My parents made sure I was brought up right and exposed to all the different kinds of music that I could be. And that... is a good way of looking at it. They're just singing, too.