Use DataGeneratorTools - Random Name Generator to generate random names. The generator contains English firstname and lastnames based on the database of the US Census. To use the tool just select the criteria for the names and click "Generate".
The database used for this tool contains 39000+ male firstnames, 65000+ female firstnames and 88000+ lastnames. These values allows to obtains milions of posibilities.
The firstname and lastname are picked up randomly seprately from database and combined after.