Haiti's most memorable name was Saint Domingue. The name was changed to Haiti after they acquired freedom in 1804.