Ve a esta página y podrás cambiarlo:
http://www.facebook.com/username
Dos advertencias. Cuidado que desde allí también se puede cambiar el nombre del usuario (asegúrate de estar cambiando el perfil correcto) y también ten bien pensado el nombre porque luego no podrás volver a cambiarlo.