I have just got a fab edition of the Domesday Book in modern translation. This was an inventory of all places (in England only) with taxable land, listing the owners, tenants etc. in the year 1086-7. William the Conqueror had it done to find out who owned what, and how much money he could get from it in taxes, fines for offences etc. My point here is that there are lots of old English names listed (mostly men, but a few women), some I think usable today. For example Azelin, Arni, Ansgar, Almer, Gamal, Karli, Osmer, Osmund, Ramkel, Stenulf, Wynstan. If you're looking for a name connected with a place, I can find the place entry for you and tell you the associated names. Most placenames in England are included.
This will help me because the Domesday Book is mostly just a list, so hard to crack into unless you have interest in specific places, but interesting details are sometimes included, eg "has a hawk's eyrie", "the fine for raping a woman".