Gaden har navn efter planten Hjertensfryd.
I bydelen Nyboder fik gaderne navne efter dyr og planter.
Vest for Adelgade, der i begyndelsen gik på skrå gennem kvarteret, og endte ved Hjertensfrydsgade, blev gaderne opkaldt efter lægeurter og krydderplanter.
