Поселення, що існувало на місці нинішнього Таллінна, вперше згадується 1154 року, у праці арабського географа аль-Ідрісі як Quoluwany, який схарактеризував його як «маленьке місто, скоріше схоже на фортецю», відзначивши при цьому велику гавань. У руських літописах фортеця згадується як Коливань.

моск. Таллинн «т.с.» йде від вир. Tallinn «т.с.»;
імовірно, назва міста походить од вир. taani linn «дінський город»;
однак, можливо також од вир. tali linn «зимовий город».