The names below were actually originally used as my BattleTech roster, but I frequently use it for snagging NPCs with weird but normal names. I basically just jumbled up the first and last names of 16,000 records and, voila, weird names.  Anyway, it's been sitting around, so I might as well post it.  (I apologize in advance for the under representation of many ethnic groups in this list. I tried.)

16,000 Unique Normal Names [XLSX]