Doit son nom à Tegel, un ancien village au bord du Tegeler See.
Tegel fut probablement fondé peu après 1237 et est mentionné pour la première fois en 1322 comme village paroissial « Tygel ». Une explication du nom y voit une racine slave signifiant « appendice », en référence au Tegeler See, un bras de la Havel. Tegel a une gare depuis 1893. À l’époque de Berlin-Ouest, elle se trouvait dans le secteur français, et tous les transports de troupes français par rail partaient d’une gare située ici ou y arrivaient.