Slaget forårsaket mindre nakkesleng, opplyser Statsministerens kontor til Ritzau lørdag formiddag.
Hun er ellers i god behold, men er rystet over hendelsen.
Hennes planlagte deltakelse i flere arrangementer lørdag i Herlev, Rødovre, Roskilde, Holbæk og Slagelse er avlyst, skriver kontoret videre.
Den 39 år gamle mistenkte mannen skal framstilles for varetektsfengsling i København lørdag, ifølge politiet. Han ble pågrepet kort tid etter hendelsen.
Øyevitner har ifølge avisen B.T. fortalt at mannen dyttet kraftig til Frederiksen da hun kom gående fra Nørreport i retning Strøget, og mannen kom gående i motsatt retning.
Frederiksen falt til siden, ifølge to vitner, men gikk ikke i bakken.
Hendelsen har vakt sterke reaksjoner fra politikere rundtom i Europa.