El nombre "Tollo", más que derivado de una presunta fundación en época romana (de "Tullio" o "Tutellum"), o de la construcción de una torre forticada sobre una colina, puede que se originara al fundarse la ciudad a finales del siglo XI o principios del XII, por un grupo de cruzados que se detuvieron en el margen derecho del río Moro.