Ist es das, wonach Sie suchen?
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
Dadurch erhalten Sie alle Kombinationen von 10 zufälligen Vornamen und 10 zufälligen Nachnamen. Ändern Sie die Grenzen, um zu ändern, wie viele Namen Sie kombinieren möchten.