There are two possibilities
1. They result from merging of smaller black holes, which would themselves be the end state of early supermassive stars
2. They result directly from gravitational collapse of denser regions in the Universe quite soon after gravity decoupled from the other forces.