Apakah ini yang Anda cari?
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
Ini akan memberi Anda semua kombinasi 10 nama depan acak dan 10 nama belakang acak. Ubah batas untuk mengubah berapa banyak nama yang ingin Anda gabungkan.