Medusa var i grekisk mytologi den mest framträdande av de tre gorgonerna. Hon hade ormar på huvudet istället för hår. Gatan kan ha blivit namnsatt till Medusagatan på grund av att vissa närliggande gator har namn efter grekisk och romersk mytologi, t ex Neptunusvägen och Poseidonvägen.