Вообще-то они не считают что Наташа - это проститутка, только сложилась такая ассоциация устойчивая. Мы с подругой, когда ехали в Еги (а ее зовут Наташа) долго думали, как же лучше быть, чтобы не нарываться на гадости. В результате я ее звала Мари или Маша. Даже привыкла. Особенно смешно, когда знакомились с русскими - она говорила "меня зовут Наташа, но здесь я Маша). Все понимающе реагировали :)). Так до сих пор Мэри ее и зову.