Teorie pochodzenia Pochodzenie i wiek tych budynków są niewyjaśnione. Nigdzie indziej w całej Europie tego typu budynki nie są spotykane. Jest o tyle dziwne, że w klimacie śródziemnomorskim charakterystycznym przecież nie tylko dla tego niewielkiego obszaru południowych Włoch mają takie właściwości, iż dają pożądane ciepło zimą i chłód latem. Nieznane jest również znaczenie niektórych kamiennych symboli będących zakończeniem części dachów, większość z nich jest zwieńczona jest krzyżem. Także na niektórych dachach budynków namalowane są znaki hieroglificzne o niewiadomym znaczeniu.
Jedna z teorii pochodzenia trulli mówi o zmyślności apulijskich chłopów, którym w XV wieku Ferdynand I Aragoński zakazywał budowania stałych domostw, twierdząc, że można ich dowolnie przenosić tam, gdzie będą potrzebni. Domy te rzeczywiście nie były stałe i w razie wizyty cesarskich urzędników czy faktycznych przenosin Apulijczycy nie mieli problemów. Innym wytłumaczeniem dla takiego budownictwa jest to, że ich mieszkańcy chcieli uniknąć w ten sposób płacenia podatków nałożonych na wszystkie budynki mieszkalne oprócz niewykończonych.