これはあなたが探しているものですか?
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
これにより、10個のランダムな名と10個のランダムな名前のすべての組み合わせが得られます。制限を変更して、組み合わせる名前の数を変更します。