So apparently it is known what the hands held, which seems to make this speculation unnecessary.
[1] https://en.wikipedia.org/wiki/Venus_de_Milo [2] https://news.ycombinator.com/item?id=9474238 [3] http://en.wikipedia.org/wiki/Judgement_of_Paris
Which is not to say that this scenario is impossible. Just that we are not there yet.
https://en.wikipedia.org/wiki/Venus_de_Milo
http://www.louvre.fr/en/oeuvre-notices/aphrodite-known-venus...
http://penelope.uchicago.edu/~grout/encyclopaedia_romana/mis...
http://www.enotes.com/homework-help/why-aphrodite-milos-bett...
If you really have to be pedantic, say the Aphrodite of Milos, since this is a Greek statue.
I assume the name is probably French, because it was discovered by a French archaeologist. I think it could also be Latin, since I think "Milo" would be the dative case of "Milos", but I'm not 100% sure (I haven't read much Latin since leaving university).
In either case, Spanish has nothing to do with the matter, the name is perfectly valid, and more generally "Venus de Milo" is the canonical name. I'm sorry if you don't like that, but there's no way in which it is is less valid than using an Italian name in English conversation.
Also, you probably wouldn't say "Venus of Milo", because that's a really awkward way to refer to the geographical origin of something in English.
Edit: As sister posts point out, the french meaning is far more appropriate, but the latin is valid as a root.
http://penelope.uchicago.edu/~grout/encyclopaedia_romana/mis...
And it's not about what she would really do as an occupation in order to make a buck, as if she was an actual person!
It's about the connection in people's minds that the goddess-of-(making)-love is also a kind of "patron saint" of prostitution, and perhaps the artist wanted to play with that image (if the theory in TFA holds).
Also have to know that prostitution itself wasn't a dirty, destitute, "crack-whore" style affair at the time, but something seen as a service to society, with some prostitutes more like columbines and geishas. Heck, they also had a kind of prostitution in the temples, as a sacred thing.