English took its word limbo from a grammatical ending. Limbo is not the Latin noun. It is the form the noun takes after the preposition "in."
The Latin noun was limbus, "edge" or "border." Medieval theologians used it for a place on hell's border. Two kinds were named: limbus infantum, the limbo of infants, and limbus patrum, which Phrase Finder glosses as the limbo of adults. By the 14th century the idea answered a question Catholic theologians worried over, the fate of unbaptized people.
Writers usually met the word in the phrase in limbo, "on the edge," where limbo is the ablative case of limbus. English speakers took the phrase whole and treated limbo as the noun. Dictionary.com dates it to 1300 to 1350, in Middle English.
The word soon wandered into jokes and metaphor. Shakespeare's Henry VIII (1613) includes the line "I have some of 'em in Limbo Patrum, and there they are like to dance these three days." There "limbo" means prison, a sense Dictionary.com still lists. Milton wrote of a "wicked limbo" in 1642. Today the word also covers any state of being stuck, forgotten or left waiting for a decision.
The limbo dance is a different word that happens to look the same. The dance originated in the West Indies in the 1950s. Dictionary.com dates the word to 1955 to 1960, and the dance became a fad in the 1960s, helped by Chubby Checker's 1962 single "Limbo Rock." Dictionary.com calls the dance word's origin disputed and suggests a comparison with Jamaican English limba, "to bend, easily bending," and with limber. Nothing connects it to the theology of hell's border.
The Latin root still turns up in science. The word limbic, first recorded in 1882 and now best known from the brain's limbic system, comes from New Latin limbicus, "of a border or margin," from the same limbus.