Gaden er opkaldt efter den dansk-norske admiral Cort Adeler (1622-1675).
Kvarteret i bydelen Gammelholm, har en del andre gader der navngivet efter danske søhelte: Niels Juels Gade, Tordenskjoldsgade, Peder Skrams Gade og Herluf Trolles Gade.
Cort Adelers Gade