Can I change the name of my map?

Now you can change the maps using an anvil. It requires levels to rename the map however.

No you can't. When you create a map, its name becomes map_x, where "x" is an incremental id.