O melhor é sempre perguntar aos naturais das terras ou consultar as autarquias. Não garanto, mas pode ser que os gentílicos de Velas sejam velenses, e os de Praia da Vitória, vitorienses ou vitorianos; mas isto são conjecturas.