I'm pretty sure he changed his name to Axl for that reason ;)
He was originally called Bill Bailey, but changed his surname to his mother's maiden name (Rose). Dunno if he changed his first name at the same time. Although it was W Axl Rose so he kept the W for William.