An Alliance Leader or Officer should be able to change the Alliance name from the Alliance settings for 1000AP, and it cannot be changed again for 7 days.
Keep in mind that changing your Alliance name will make your previous name available for another Alliance to use.