Are you thinking about switching domain names too? I would caution against that if you are thinking it. I did that not once, but twice. I've lost potential members, despite having an easier domain name. I've had to rebuild my community each time, and ...well, my site seems mostly dead. It probably still would be dead if I kept the original name, but, then again, it might have had more life in it. Getting traffic to your new site will be a challenge too, it's like starting all over again.
Also, what's the reason for the rebranding? Anime Online suggests that you'll host an anime streaming service. At least, that's the first thing that comes to my mind as a user.