.....Obviously a hollywood stage name.
You know, the way It just rolls off your tongue. Seriously though, it looks like his first name went criminal and stole some letters from the last.
I hope when he introduces himself he says "Hi, i'm Mahershalalhashbaz, but you can call me Al". I know I would.