Le mot "troll" vient du sindarin "torog". Il existait plusieurs espèces de Troll, mais aucune ne développa de langue propre, pas de trollien. L'origine des Trolls remonte à la nuit des temps, et ni Sauron, ni Melkor furent leur créateur, même si ils surent les pervertir à leur cause. Les Trolls on vécus dès le Premier Âge et dans Le Seigneur Des Anneaux, l'Ent Fangorn affirme que Melkor pervertit des "esprits" qu'il emprisonna dans la pierre pour se moquer des Ents.
Les Trolls de pierre, les plus ancien, craignaient la lumière du Soleil et dans les terres d'Occident, ils s'exprimaient dans la Langue commune. Il y a aussi les Trolls des cavernes de la Moria et dans le Gorgoroth et les Coldfells, non loin d'imladris, les trolls des collines de couleur verdâtre qui parlent plutôt la langue des orques avec lesquels ils cohabitent souvent. Il y a enfin les mystérieux trolls des neiges. A la fin du Troisième Âge, un nouvelle race de Trolls fut créer par Sauron qui ne craignaient pas la lumière mais ils parlaient peu et ne connaissaient que la Langue Noire de Barad-dûr, ce sont les Olog-hai.