Nellisir
Hero
Placing each D&D monster (most of which are at best adaptations and amalgamations of mythical creatures) in the exact setting they're derived from 3,500 years ago is going to rule out most D&D monsters. Genies, for instance (aka jin, djinn, ifrit, efreet, ghul, etc, etc) were broadly distributed via Islam -- you could probably have genies, but rule out anything based on them.
MOST cultures have cannibal giants, serpent creatures, and bird creatures. They're pretty much universal.
MOST cultures have cannibal giants, serpent creatures, and bird creatures. They're pretty much universal.