Die Herkunft des Begriffes ist heutzutage nicht mehr nachvollziehbar; als Inhaltsstoff war nie Tee enthalten. Ein Erklärungsansatz bezieht sich auf das Unternehmen Rügenwalder Mühle. Danach liegt die Herkunft der Teewurst im pommerschen Rügenwalde (heute Darłowo in Polen). Dort wurde sie seit 1874 in der Fleischwarenfabrik von Georg Wilhelm Heinrich Schmidthals (1837–1927) hergestellt, dessen Frau, die Fleischermeisterstochter Karoline Ulrike Rudolph (1841–1925), das Rezept 1866 mit in die Ehe gebracht haben soll. Dort soll man sie eines Tages zum Nachmittagstee verspeist und festgestellt haben, dass sie dazu besonders gut passt.[1] Andere Quellen besagen, dass man mit dem Attribut „Tee“ an „hochherrschaftliche englische Gebräuche“[2] erinnern wollte.
Bis 1945 konnte sich in Rügenwalde eine Fleischwarenindustrie etablieren, deren bekanntestes Produkt die Teewurst war. 1927 wurde der Begriff „Rügenwalder Teewurst“ als geografische Herkunftsbezeichnung rechtlich geschützt.
Nach dem Zweiten Weltkrieg gründeten aus Rügenwalde geflohene Wurstfabrikanten in der Bundesrepublik Deutschland neue Betriebe und nahmen die Produktion der traditionellen Teewurst wieder auf. Sie gründeten einen Verein ehemaliger Rügenwalder Fleischfabrikanten, der seit 1957 Inhaber der Wortmarke „Rügenwalder Teewurst“ ist. Nach einem Urteil des BGH dürfen heute nur Unternehmen, die ehemals in Rügenwalde angesiedelt waren, die Markenbezeichnung Rügenwalder Teewurst verwenden.[3] Unternehmen, die diese Abstammung nicht nachweisen können, dürfen nur „Teewurst“ oder „Teewurst nach Rügenwalder Art“ in den Handel bringen.
In der DDR wurde der Begriff als Gattungsname verwendet und war nicht geschützt.
