The Latin form of Amerigo is Americus (as in Americus, Georgia). Because the names of Asia, Africa, and Europe (Europa) are feminine in Latin, Waldseemueller used the feminine form of "Americus" for the New World.
When Australia and Antarctica were discovered, they were also given feminine names.