В самых древних источниках название «кракен» не упоминается, но сходное существо описано в норвежской книге 1250 года «Зеркало конунга», написанной для обучения будущего норвежского короля Магнуса VI. Упоминание о гигантском морском чудовище можно встретить в саге об Одде-Стреле. В этих источниках оно именуется hafgufa или lyngbakr.
Слово кракен мы впервые встречаем в книге «История северных народов» Олауса (Олафа) Магнуса (1490–1557) — шведского церковного деятеля, дипломата, писателя и картографа. Он вошел в историю благодаря первой достоверной карте Северной Европы, известной теперь как Carta Marina, и книге Historia de Gentibus Septentrionalibus, где дал сведения по истории, географии и этнографии Скандинавии. Кракен был описан Олафом так:
«Его вид ужасен. Доступно только для пользователей