Как его зовут?

I believe его is needed. Without it I think you're asking literaly "How called?" It's like asking "Whats name?" I may be wrong so feel free to correct me.

[edit] I just saw...