My name is not very common but

still I found highly publicized criminals, government officials, high rand bank manager, research scientist (in the US), musician, photographer, etc.

I have a frient whose name is very unpopular, but he has been stuck for name checking for up to 6 months. And someone with a very common name has been waiting for three years.

The popularity of a name could affect the name checking speed, but luck is the one which I believe could also play a very important role in certain circumstances.