There is a word in the language of the area from which the historical Amazons are said to come, that sounds like the word "Amazon." Seems the most logical origin point to me.
Either way, until someone comes up with a word that specifically denotes the concept of a male Amazon, I remain perfectly comfortable going with the idea that calling a man an "Amazon," when he's been accepted into said culture, perfectly acceptable.