I'm sorry to necro this but I just started a thread on the exact same topic and did a forum search. I believe that OP is correct. I have found that the single leader civs pop up very frequently in the so called "random" leader selection, and I have a sample size that is not too small, 240 games. Zara, Sury, Wang make up almost 25% of my games, other common leaders are Pacal, Isabella, Charlemagne, Toku. As for civs with multiple leaders... out of my last 240 games I got Churchill twice, not Vicky or Lizzie, I got Napoleon once, I got Frederick once. Compare that to 26 games for Sury alone.
I really don't think it's random. I can't tell you how many times I've gone weeks without playing Civ, and then sat down to have a weekend of Civ gaming, and played more than one Sury game in a weekend. Sury, Zara, and Wang just seem to my leader in soooo many of my games.