On 3.5 this is possible, for the customer created maps. The System created sites (System Campus, Unassigned) cannot be renamed.
I can do this on the right hand side, if I open the overview map (there is a pen besides the map name). It's possible that this was added with 3.5 though.