Is dit wat je zoekt?
SELECT *
FROM (
SELECT firstname
FROM firstnames
ORDER BY RAND( )
LIMIT 10
) AS tb1
JOIN (
SELECT lastname
FROM lastnames
ORDER BY RAND( )
LIMIT 10
) AS tb2 ON 1=1
Dit geeft je alle combinaties van 10 willekeurige voornamen en 10 willekeurige achternamen. Wijzig de limieten om te wijzigen hoeveel namen u wilt combineren.