Alternatively, have the actual entries in alphabetical order, with each critter having a number of tags (humanoid, demonic, undead, shapechanger, silly, trap, whatever). In the front you have a series of tables by tag, each giving the name and page for any monsters with that tag.