Truls går tilbake til mannsnamnet Torgils som kjem av det norrøne Þor-gísl der forleddet er gudenamnet Tor. Bakgrunnen til etterleddet er noko uklar. Gisle kan vere det same som forleddet Gisel- i det tyske Gisel-bert der Gisel tyder ‘spire, skott (på tre)’. Andre namn med denne tydinga er Chloe, Ritva og Vesa.