Est-ce ce que vous cherchez ?
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
Cela vous donnera toutes les combinaisons de 10 prénoms aléatoires et 10 noms de famille aléatoires. Modifiez les limites pour modifier le nombre de noms que vous souhaitez combiner.