I’ve improved my earlier random string generation procedures to better suit my needs. So I created a Random Name Generator for MySQL.
I’ve created two new procedures. They pick from the 100 most popular first names (well actually the 50 most popular male and 50 most popular female first names for the US) and the 100 most popular surnames (for the US).
Using these two procedures generate_fname() and generate_lname() you can create realistic random names and email addresses for your tests.
You can download the SQL here.