Yes, quite common, only it's written like this: Кузнецов.

I checked, it's the 5th common last name in Russia.

This is the top 5:

1. Ivanov (who would have guessed? )
2. Smirnov
3. Vasiliev
4. Petrov
5. Kuznecov