Pierwotna nazwa Szczecina jest słowiańskiego pochodzenia. Dokumenty pisane zachowane ze średniowiecza są stosunkowo nieliczne i trudno z nich wyciągnąć konkretne wnioski. Dawniej panowało przekonanie, że nazwa miasta pochodzi od szczeciny. Inni wywodzili ją od słowa ściek (ponieważ wody odrzańskie w tym rejonie bardzo powoli „ściekają" ku Bałtykowi). Nowsze badania postawiły jeszcze dalsze przypuszczenia, że gród szczeciński otrzymał swą nazwę od szczytu, na którym się wznosił. Stare kroniki wspominają, iż miasto znajdowało się na trzech wzgórzach. Od tych szczytów powstała pierwsza nazwa Szczytno. Marian Gumowski na podstawie badań przeprowadzonych na starych pieczęciach miejskich uważał, iż pierwotna nazwa miasta brzmiała Szczycin.

Na przestrzeni wieków Szczecin wielokrotnie zmieniał nazwy. Najstarsza wzmianka wymieniająca nazwę Stetinum pochodzi z 1133, w 1188 Stetyn, w 1251 Stityn a także Stitinum, Stytin, Stiltin i Szczeticinice

Obecna nazwa miasta formalnie obowiązuje od 19 maja 1946