score:5
This list provides many options for Persian names. For most of the names it does not state whether they were used pre- or post-Islamic but with a bit of searching for the names themselves it's possible to find some.
Here are some more definitely old Persian names, presumably from historical figures.