Device: Samsung Galaxy Note 3
The wireless tethering hotspot name is
AndroidAP. I would like to change this if I can.
I have a Samsung Galaxy S4, but you should have something similar to this:
System settings > Connections > More Networks > Tethering and portable hotspot > Portable Wi-Fi hotspot.
If you don't see Configure button (not visible on my S4 5.0.1), try pressing device Menu button while you are at the Mobile Hotspot settings page (which shows your hotspot name and password)