From Parijs (“Paris”) + -aar (“-er”).
Parijzenaar m (plural Parijzenaars, no diminutive, feminine Parijse)