Probably named after Maldon, Essex, known for the production of sea salt and for its annual Mud Race.
"That on the application of the owners, the City Estate Co., two new Streets on their property, situate off Donegall Road be named Rochefort Street and Maldon Street". (Improvement Committee, 17th December 1901).