Vlastní název Štětína je slovanského původu. Středověké písemné historické prameny jsou poměrně vzácné a obtížnéje tobtížné vyvozovat konkrétní závěry. Dříve panovalo přesvědčení, že název města pocházípocházíze zeslova štětinyštětina. Novější studie dospěly k pravděpodobnějšímu tvrzení: Szczecin převzal své jméno od slova „szczyt”,<ref>{{Cytuj książkę | autor = Włodzimierz Kwaśniewicz | tytuł = 1000 słów o broni białej i uzbrojeniu ochronnym | strony = 243| miejsce = Warszawa | wydawca = Wydawnictwo Ministerstwa Obrony Narodowej | data = 1981 | isbn = 83-11-07666-9}}</ref> které znamenalo ve staré polštině [[štít]] s příponou „-in” (Szczycin).<ref>{{Cytuj książkę | autor=Stanisław Rospond | tytuł =Słownik etymologiczny miast i gmin PRL | wydawca =Zakład Narodowy im. Ossolińskich | miejsce =Wrocław | rok =1984 | strony =380–381 | isbn =83-04-01090-9}}</ref>
Staré kroniky uvádějí, že město bylo vystavěnavystavěno na třech kopcích. Z těchto vrcholků vzniklo pojmenování Szczytno. Marian Gumowski na základě studií prováděných na starých městských pečetípečetích dospěl k tomu, že původní název města bylzněl Szczycin.<ref>{{Cytuj książkę | tytuł = Dzieje Szczecina. T. 1, Pradzieje Szczecina | wydawca = Państowe Wydawnictwo Naukowe | miejsce = Poznań | rok = 1983 | strony = 15–16 | isbn = 83-01-04343-1}}</ref> Existuje také teze, jenžjež říká, že název pochází ze staroněmeckého slova „stette“, což znamená „[[pevnost (stavba)|pevnost]]“.
Za svou historii Szczecin několikrát změnil svůj název. Nejstarší zmínka, která uvádí název Stetin pochází z roku 1133, v roce 1188 Stetyn, v 1251 Stitin nebo také Stitinum, Stitin, Stetina a Stittin.<ref>{{Cytuj książkę | tytuł = Dzieje Szczecina. T. 1, Pradzieje Szczecina | wydawca = Państowe Wydawnictwo Naukowe | miejsce = Poznań | rok = 1983 | strony = 14 | isbn = 83-01-04343-1}}</ref> Dříve se užíval název „Stary Szczecin“ (Alten Stettin), aby se odlišil od Nového Štětína (polsky Nowy Szczecin), tedy Szczecinka (1. pád Szczecinek). Polským předválečným exonymem bylo jméno Szczecin (1890, 1938). Název Szczecin byla oficiálně ustálen v roce 1946 po polské anexi východních území Německa.
