Skott, if it would comfort you, I can tell that quite a few russian people with names like
Nastya ( diminutive of Anastasia ) sounds like nasty
or
Sergey sounds like Sir Gay
have similar...