Because when I was born in 85, in the Soviet Union, non-Jews didn't name their kids David, etc. 

Strange. In Poland, which was also a communist country, though not formally as a soviet republic, they did. My cousin is Daniel (Hebrew name), he was born in '83 or '84. Maybe '82. I also have Hebrew name.

However, don't worry. We are not Soviets.