The mapmaker, Martin Waldseemüller, named the New World "America," after the Italian Amerigo Vespucci, who had explored the coastline of South America and was the first to realize that it was a separate continent, not part of Asia. Columbus wasn't the first explorer to "discover" America
