В отличие от других героев нашего материала, слава к троллям пришла задолго до XX века и до Толкина. Эти существа впервые появляются в скандинавской мифологии и фольклоре Северной Европы. В древних сагах тролли упоминаются как сверхъестественные создания, часто враждебные людям. Они были связаны с ётунами (великанами), хотя не всегда были такими же гигантскими: их образ варьировался.
В скандинавских преданиях тролли обычно жили в отдалённых местах: горах, лесах или пещерах. Их описывали как уродливых и огромных существ с грубой кожей, иногда покрытой мхом. Они были глуповаты, но сильны и опасны, особенно ночью, так как солнечный свет, согласно легендам, мог обратить их в камень. Эта черта — окаменение на солнце — стала одной из самых известных особенностей троллей в фольклоре. Например, в Норвегии до сих пор показывают скалы, которые якобы являются окаменевшими троллями, застигнутыми рассветом.
Тролли в этих легендах часто выступали антагонистами: они похищали людей, требовали выкуп за переход через мост или просто пугали путников. Однако в некоторых сказаниях они могли быть и нейтральными, даже дружелюбными, если их уважали или задабривали.
Из устных преданий в письменную литературу тролли перекочевали благодаря собирателям фольклора XIX века. В сборниках норвежских сказок того времени они стали едва ли не центральными фигурами, а их классический облик, знакомый теперь каждому любителю сказок и фэнтези, закрепился в культуре навсегда.
Чуть позднее, во второй половине XIX века, тролли начали появляться и в художественной литературе. Так, Генрик Ибсен, норвежский драматург, в пьесе «Пер Гюнт» (1867) использует троллей как символ дикости и хаоса. Король троллей и его подданные противопоставлены человеческой цивилизации, что подчёркивает конфликт между разумом и инстинктами. Ну а в XX веке Туве Янссон в своих книгах о муми-троллях полностью переосмыслила канонических образ злых существ. Её муми-тролли — маленькие добрые существа, которые живут в идиллической долине.