Jak powiedział Paweł Brzezicki dla mieszkańców Szczecina oraz całej zachodniej Polski nazwy związane z Kresami wzbudzają sympatię i nostalgię, dlatego też zdecydowano, że nowe statki będą nosić nazyw polskich miast na Kresach Wschodnich.

Docelowo pojawić ma się 5 nowych jednostek, pierwsza będzie nosić nazwę "Lwów" i jak zapewnia Brzezicki nie powinno to budzić kontrowersji politycznych, gdyż przez wiele lat jeden ze statków nazywał się "Orlęta lwowskie" i nikogo to nie raziło.