Cette expression est issue de la mythologie grecque: Méduse était une femme dans la mythologie grecque qui s'était fait violer avec ses deux soeurs dans le temple d'Athéna par Poseïdon.
Athéna, folle de rage, qu'un tel acte se soit passé dans son temple transforma les trois soeurs en Gorgonne.
Son regard avait le pouvoir de transformer en statue pierre quiconque la regardait dans les yeux.
D'où l'expression qui caractérise quelqu'un de ''pétrifié'' par la surprise, à la manière d'une statue.