In the vein of "you can find anything on the internet" I got a bug to look up my surname and see how common it is. I don't see it as all that common--and the variations of it are even less common. Little did I know that my name is #574 in America and there are an estimated 52,495 Randalls in America--meaning that 19.46 people per 100,000 share my last name.
My wife's maiden name is #807. I guess the Randalls have been more "fertile."