Är det detta du letar 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
Detta ger dig alla kombinationer av 10 slumpmässiga förnamn och 10 slumpmässiga efternamn. Ändra gränserna för att ändra hur många namn du vill kombinera.