To "petrify" is both to terrify and to turn to stone. Is there any connection here to the Medusa?
she does both,
but I take it you are looking for a connection that is more word related than that.
If you go with gorgon instead of Medusa, there are connections. Gorgon and Medusa were sort of mixed up as civilizations overran and merged.