Terttuselja on alunperinalun perin kotoisin Etelä- ja Keski-Euroopasta. Luontainen kasvualue ulottuu idässä [[Puola]]an saakka. Nykyään lajia tavataan satunnaisesti lähes koko Euroopassa sekä Luoteis-Aasiassa. Pohjois-Eurooppaan terttuselja on tuotu puutarhakasviksi jo vuosisatoja sitten. Kasvin siemeniä on esimerkiksi löydetty arkeologisissa kaivauksissa keskiaikaisista kerrostumista. Suomen luontoon terttuselja alkoi levitä puutarhoista 1900-luvun alkupuolella.<ref name="TOLVANEN">Tolvanen 2008, s. 146–147.</ref><ref>[http://linnaeus.nrm.se/flora/di/caprifolia/sambu/sambrac.html Den virtuella floran] Viitattu 13.5.2009.</ref> Nykyään terttuselja on varsin yleinen Etelä-Suomessa ja tavallinen [[Oulu]]n korkeudelle saakka.<ref>[http://www.luomus.fi/kasviatlas/maps.php?taxon=42550&size=1&year=2008 Kasviatlas 2008: Terttuseljan levinneisyys Suomessa] Viitattu 6.10.2009</ref>
