MySQL ORDER BY rand(), Name ASC

Verwenden Sie eine Unterabfrage:

SELECT * FROM 
(
    SELECT * FROM users ORDER BY rand() LIMIT 20
) T1
ORDER BY name 

Die innere Abfrage wählt zufällig 20 Benutzer aus und die äußere Abfrage ordnet die ausgewählten Benutzer nach Namen.