Bakgrunn for navnet «Tallinn(a)» kommer med sikkerhet fra estisk språk, men ordets opprinnelige betydning er omdiskutert. Den mest brukte forklaringen er at ordet stammer fra , som på estisk betyr «Danskebyen». Men ordet kan også komme av («Vinterbyen») eller («Husbyen»).