The usual story is that a book of maps is called an atlas because the Titan Atlas, holding up the world, appeared on the cover. The cover that started it all shows someone else.
The title comes from Gerardus Mercator, the Flemish mapmaker best known for his projection. His great work came out in parts: France, the Low Countries and Germany in 1585, Italy in 1589. Mercator died in 1594, and his son Rumold, with younger relatives Gerard and Michael, completed and published the whole in 1595. Its Latin title began Atlas, sive cosmographicae meditationes de fabrica mundi.
Mercator's Atlas was not the Titan. The engraved title page shows a King Atlas measuring the world with a pair of dividers. In legend this Atlas was a ruler of Mauretania in north Africa, a mathematician and philosopher who supposedly made the first celestial globe. Sotheby's calls the title "a symbol of respect" for him. The rare-book dealer Crouch notes that the name is "often wrongly thought" to refer to the Titan.
The Titan came later. Sotheby's says later frontispieces showed the Greek Titan Atlas, and Etymonline notes that early map collections often pictured Atlas holding up the world. That image is the one most people now connect with the word.
English took the map sense from the 1636 translation of Mercator's work. Before that, the name already had a figurative use. Interesting Literature cites Thomas Nashe in 1589 praising a man as "the Atlas of Poetrie," a chief supporter.
The mythic name itself is old and uncertain. Etymonline gives the traditional reading as "the Bearer (of the Heavens)," from Greek tlenai, "to bear." It also reports a suggestion by the linguist Robert Beekes that the name was reshaped from a Berber word for "mountain." Mount Atlas in north Africa was imagined as a support for the heavens.
The same name is in Atlantic, "of Atlas," which first referred to Mount Atlas and was extended around 1600 to the ocean between Europe, Africa and the Americas.