Não encontrei o substantivo portugalidade¹ no Vocabulário de Rebelo Gonçalves, elaborado há cerca de sessenta anos. Como está registado em dicionários mais recentes – Augusto Moreno (ed. A Educação Nacional) e Porto Editora, por exemplo –, é possível que o termo tivesse surgido no decénio de 1950 ou 1960.

Também o não encontrei, todavia, nos dicionários etimológicos de José Pedro Machado e Antônio Geraldo da Cunha (publicados nos anos 1980).

¹ Portugalidade: «Qualidade do que ou de quem é português; conjunto de traços considerados distintivos da cultura e da história de Portugal; sentimento de afinidade ou de amor por Portugal.» in Infopédia 

Cf. O que é isto da Portugalidade? + 10 de Junho, Portugalidade e Portuguesismo