Madagascar got its name from Marco Polo, who mistakenly thought he landed in Mogadishu, Somalia, and then misspelled the name of the city.