I've been wondering what triggers it.. When I first got my phone it didn't have the alphabetical index. Sometime after I was forced to make a hard reset and after I got my phone up and running again it had it. I'd rather not have it, although I guess I've already gotten used to it.
I guess this kinda thing should be a toggle, since it's sort of a matter of preferance.