Gaden hedder sådan, fordi her i middelalderen lå sko-boder, altså de forretninger, der solgte sko. Man kaldte gaden for Skoboderne og dette navn er blevet til det nuværende i en forvansket form.
Tidligere hed gaden Sudergaden, fordi en suder var en gammel betegnelse for en skomager.
