A kis utca kezdeményei az 1700 évek végére/ az 1800-as évek elejére tehető. 1854-ben már Mák utcának nevezték. A 20. század elejétől Rezeda utca volt a neve. Azt, hogy a kedves virág neve miért volt bántó, vagy sértő nem tudni, de tény, hogy 1947-ben az utcát átnevezték és a Budai Nagy Antal nevet kapta. A szerencsétlen és hosszú utcanév névadója Budai Nagy Antal (?–1437), aki erdélyi kisnemesi családban született és az 1437-es erdélyi parasztfelkelés vezetője volt. A harcok során ő is életét vesztette. Bár Budai Nagy Antalnak semmi köze nem volt a kommunizmushoz, a II. világháború után politikai nyomásra országosan számos közterületet, intézményt neveztek el róla, hiszen a kommunisták az erdélyi vezért téves módon egy korai „osztályharcosnak” vélték.