If the android device can be used as a hotspot it sure can. For changing the SSID you would use the WifiManger
and WifiConfiguration
classes. Their documentations can be found here and here respectively. I also found a question I believe may help you with this. Wifi Hotspot Configuration. And here is another question where the user was having trouble with HTC devices that might also be useful. Hotspot Config on HTC.
EDIT - My answer was assuming that you are trying to change the broadcast SSID of the device so that the Nintendo 3DS will connect to it, is this correct?