Si bien la teoría que dice que Herodiano era originario de Asia Menor es la más verosímil, existen otras que lo relacionan con otras regiones, al igual que sucede con su nombre: