Creo que fue Melkor el que los creo durante la primera edad de las estrellas en Angband. Como todas las criaturas "creadas" por Melkor eran una copia rudimentaria de las criaturas de los Valar, los trolls son su "version" de los Ents, los pastores de arboles.
Puede que esta explicación este incompleta. Que los sabios del foro lo confirmen.

(Mensaje original de: Gildarion)