Er det det, du leder efter?
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
Dette vil give dig alle kombinationer af 10 tilfældige fornavne og 10 tilfældige efternavne. Skift grænserne for at ændre, hvor mange navne du vil kombinere.