Однак, можливо також походження від «tali linn» (зимовий замок). Перша згадка про Таллінн, імовірно, датується 1154 р., коли арабський географ Мухаммад аль-Ідрісі описав у своїй праці місто під назвою Коливань (у написанні Quoluwany). Час проникнення цього топоніма в усну традицію, а також обставини заснування міста поки невідомі. У давньоруських письмових джерелах назва трапляється з 1223 року і виходить з ужитку тільки у XVIII столітті.