По одной из версий, название формируется из прозвище Novalja новое. В старые времена каждый новичок, чужой, в старину называли novozhila Новик, новый дом, или Новлянская Novalja. Это определение быстро становится постоянным псевдоним и передаются потомству в виде имени. Ник Nova (Novalja) может получить как молодой воин, новобранец.
Не исключено, что имя Novalja связано с глаголом "кучи". В этом случае прозвище, возможно указывающие оккупации предка. Нова в конечном счете получил название Novalja.