MySQL Query per ricevere combinazioni casuali da due tabelle

È questo quello che stai cercando?

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

Questo ti darà tutte le combinazioni di 10 nomi casuali e 10 cognomi casuali. Modifica i limiti per cambiare il numero di nomi che desideri combinare.