Gaden har sit navn efter general Claus von Ahlefeldt (1614-1674), der som generalfeltmarskal spillede en væsentlig rolle under svenskernes angreb på København i 1659.
Her dræbte han den første svenske soldat, der forsøgte at trænge gennem befæstningen med et spyd, der nu opbevares på Nationalmuseet.
Én af bastionerne på Nørrevold var opkaldt efter Ahlefeldt. I 1651 blev der opført en mølle på bastionen, der fik navnet Ahlefeldts Mølle, der ses på H. G. F. Holms tegning herover.
