Sendo Estocolmo uma palvra aportuguesada do sueco Stockholm, não há na nossa língua o correspondente a "stockholmare". Este é um dos casos de topónimos de origem estrangeira em que, como já referimos em várias respostas anteriores, não havendo o gentílico correspondente em português (até pela sua utilização residual), a forma usada é «habitante (ou natural) de» Estocolmo.