Considerando que Novais tem origem na substantivo comum noval, «terra deixada em descanso por um ano» (Dicionário Houaiss) e «arroteia» (José Pedro Machado, Dicionário Onomástico Etimológico da Língua Portuguesa), é de aceitar que o respetivo gentílico seja novalense, à semelhança do modelo de Vinhais, cujo gentílico vinhalense se forma com o radical vinhal-, idêntico à própria palavra vinhal («terreno onde há vinhas», idem), no singular.