Hamdije Kreševljakovića je ulica na lijevoj obali Miljacke, što vodi od Skenderije do Trga Austrije. Nastala je vjerovatno početkom 16. vijeka, kada je prolazila kroz tri mahale.

Od Skenderije do Čobanije u tursko doba išla je Tabašnica, nazvana po tabacima (kožarima), čije su radionice bile uz Miljacku.

Od Čobanije do Trga Austrije vodio je sokak Terezija, koji je ime dobio po rezervoaru vode u parku At Mejdan. Jedno vrijeme taj se dio zvao i Hadžagin sokak, po nekom opštinskom tatarinu (pismonoši).

Na dnu Trga Austrije bio je Merhemića sokak, nazvan po uglednim Merhemićima, koji su tu imali veliku kuću.

Čitava saobraćajnica od Vrbanja mosta do Trga Austrije je 1878. nazvana Terezija, da bi 1931. bila podijeljena na dva dijela.

Dio od Vrbanje do Skenderije ostao je Terezija, a ostatak je nazvan Dobrovoljačka ulica, po dobrovoljačkoj diviziji koja je u Prvom svjetskom ratu u Rusiji formirana od zarobljenika i prebjega iz austrougarske vojske sa ovih prostora.

Po historičaru Hamdiji Kreševljakoviću ulica je dobila ime 1994. godine.