MySQL ORDER BY rand(), nom ASC

Utilisez une sous-requête :

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

La requête interne sélectionne 20 utilisateurs au hasard et la requête externe classe les utilisateurs sélectionnés par leur nom.