Boris' surname is "Badenov", which parody of Boris Godunov (historical Tsar and later opera) seriously annoyed the Soviet government.
Natasha's surname is "Fatale". She had a large influence on my youth, not far from Frostbite Falls, Minnesota.
From the movie: "Boris, what are we doing darling? We've been trying to catch Moose and Squirrel ever since we first got drawn. We tried to stab them, shoot them, smash them, smush them, crush them, bash them, mash them, squish them, and they don't even know our names. I'm tried of all this, Boris. I don't want to be spy no more. Let's face it, darling, we suck. We can never catch Moose and Squirrel."