Nie ma dokładnie potwierdzenia, skąd pochodzi nazwa tego miasta. Historycy z Pomorza uważają, że może ona pochodzić od imienia lub ojca - syn Koszały. Dlatego kiedyś nazywało się to Koszalice, a potem - Koszalin.
Inna historia odnosi się do kosz.inna czyli kosza pełnego linów, które miały pochodzić z pobliskich akwenów.