From our family research, I can get my dads line as far back as the norman invasion (!) (I remember being told as a kid that they were Normans, which really pissed me off, as I was a big saxon fan - and not in the denim and leather sense), though fairly early on for whatever reason they ended up in Scotland, siding with the English in the Jacobite rebellions (get in!)much later on before moving to London.
On my mums side, 4 generations ago both sides of her family are scottish, and from what I can gather they were scottish since records began. So there are loads of Jock genes running around in my body, probably contributing to my (very) fair skin, freckles and red hair. I can also stand the cold very, very easily, but otherwise I'm crappy in the sun - I burn as quickly as fuck.
My wife, by comparison, is from Polish stock - though to be more accurate her family are actually what would be now Lithuanian, though her family were moved about a lot by the communists post-war.
My first born sun is also ginger haired and fair skinned; my second son is blonde and fair skinned. I was suprised that both boys got blue eyes as my wife is brown eyed and I am blue eyed; she must carry the blue eyed gene as a recessive carrier I guess.