Området hvor Tillerbyen i dag ligger var opprinnelig et stort myrområde hvor det ikke var annen bebyggelse enn gårder og noen få andre hus i ytterkantene. I 1935 vedtok bystyret i Trondheim at det skulle anlegges en flyplass på Heimdalsmyra. Arbeidet med å drenere området ble satt i gang, men stanset opp da andre verdenskrig startet. Etter krigen ble ikke disse planene realisert, og området kunne dermed bygges ut. Navnet ble vedtatt for å skille bydelen fra Heimdal, og for å bevare gamle Tiller kommunes navn.