Det tyske og svenske navnet Reval (latin: , gammelsvensk: ) oppstod på 1200-tallet, avledet av det estiske fylkesnavnet . Andre kjente historiske navn på Tallinn er (se slaget ved Lyndanisse), på dansk, på svensk, på finsk og (Колывань) og på gammelt østslavisk.