I think in 1970-80's only , the name Baleshwar was converted into Balasore for proper utility (Till now nobody knows really why it got changed;))
People also only say Baleshwar. But railway station is named as Balasore in english , But Intercity Buses are still marked as Baleshwar only.