Históricamente conocida por su antiguo nombre germánico "Reval" o "Revel", (véase ), "Tallinna" reemplazó al anterior nombre de "Reval" en 1918, cuando Estonia logró la independencia.