新华东大路因政府机构命名而得此名。

此路修于民国十八年（1929年），由青年南大街往西经明仁南街至金辉南街段为精勤路，路的终点是老县城南门（现在金辉南街与新华东大路相交处），由金辉南街往西至长庆南街为乐群路，1938年，修成土路。东段为永乐街，西段为康德大路（长庆南街）。1952年，此路向西延伸至幸福南大街，合称新华路。1983年，地名普查时，更为此名，