The New Shadow and Melkor

[Ailios]

Tolkien states clearly in several works that Melkor's name was never uttered in Middle Earth after the First Age, and that if anyone ever did refer to him, he was 'The First Dark Lord', the 'Dark Power' or , on occassion, Morgoth. But never Melkor.

I think you are referring to a passage i Valaquenta. But it is only said that Noldor did not utter his name. We know from Akallabeth that Men worshipped Melkor.