В контакте ныне более 100 000 000 человек Из россии, Украины и Белоруссии

Простым поиском выясняем:
Иванов 528 297
Иванова 416 683

Петров 225 554
Петрова 186 509

Сидоров 48 337
Сидорова 40 948

Итого:

1 446 328

А что с Кузнецовыми (Фамилии производные от "кузнец" считаются самыми распространенными в мире)?
Кузнецов 132 294
Кузнецова 151 756
Итого
284050

Уступают тем же Петровым.

Следующие по списку:
Смирнов 148 912
Смирнова 166 621

Попов 113 372
Попова 122 323

Какая же самая распространенная?
Таки Иванов

Список наиболее распространенных русских фамилий
читать дальше