As designações a dar às Stanflex portuguesas devem obedecer às tradições navais da Marinha Portuguesa sobre este tema.
Nomeadamente, deve ter-se em conta que os diferentes navios da mesma classe deverão ter nomes com um tema em comum e que deve evitar-se repetir o mesmo tema de nomes em diferentes classes que estejam ao mesmo tempo ao serviço (o que exclui dar-se às Stanflex os nomes dos NPO previstos e não construídos).
Relativamente aos temas de nomes tradicionalmente usados pela Marinha Portuguesa na designação de navios deste tipo, os mais comuns têm sido:
1) Rios (Portugueses ou do antigo Ultramar) - tem sido talvez o tema mais utilizado para este tipo de navios. Foi usado para designar uma grande parte das canhoneiras (antecedentes dos modernos patrulhas) do século XIX e do início do século XX. Na primeira metade do século XX, este tema foi também utilizado para designar os contratorpedeiros (Tejo, Liz e classes Douro e Vouga) e torpedeiros da classe Ave, talvez na sequência da canhoneira-torpedeira Tejo, depois transformada no primeiro contratorpedeiro português. No final dos anos 60, este tema foi reutilizado para designar os patrulhas da classe Cacine.
2) Ilhas (Portuguesas ou do antigo Ultramar) - tema também bastante usado. Foi utilizado para designar algumas das antigas canhoneiras do século XIX e de início do século XX. Nos anos 40, o tema foi reutilizado para designar os navios-patrulha das classes Faial, Maio e Príncipe. Foi também utilizado para designar os draga-minas oceânicos da classe São Jorge.
3) Constelações, estrelas e planetas - tema tradicionalmente usado sobretudo em lanchas de fiscalização pequenas / ribeirinhas. Foi também usado para designar as lanchas de fiscalização grandes da antiga classe Argos (1963). As atuais lanchas das classes Argos (1991) e Centauro usam nomes de constelações, tema que deveria portanto ser evitado para designar as Stanflex.
4) Animais - tema usado para designar os navios de algumas classes de lanchas de fiscalização, nomeadamente as da antiga classe Azevia (nomes de peixes por ordem alfabética) e Albatroz (nomes de aves). No passado, muitos dos brigues do início do século XIX (antecedentes dos modernos patrulhas) foram tradicionalmente designados por nomes de animais associados à velocidade (Falcão, Lebre, Serpente, Galgo, etc.)
5) Povoações costeiras - nomes de povoações do Algarve foram frequentemente usados no passado sobretudo para designar lanchas de fiscalização que patrulhavam a costa algarvia. Nomes de povoações das ilhas foram usados para designar os draga-minas costeiros das classes São Roque e Ponta Delgada. Este tema não deverá ser usado nas Stanflex, uma vez que já é usado nos NPO da classe Viana do Castelo.