Undersökningen genomfördes kort efter masskjutningen i Örebro.
61 procent av de 1 000 tillfrågade är oroliga för att något liknande ska kunna hända i Stockholm.
Oron är störst bland de som har barn som bor hemma och de som bor i områden där få har utländsk bakgrund, enligt undersökningen.
Det omvända gäller i förorter och där mer än hälften har invandrarbakgrund: Där är oron lägre.