Use uma subconsulta:
SELECT * FROM
(
SELECT * FROM users ORDER BY rand() LIMIT 20
) T1
ORDER BY name
A consulta interna seleciona 20 usuários aleatoriamente e a consulta externa ordena os usuários selecionados por nome.
SELECT * FROM
(
SELECT * FROM users ORDER BY rand() LIMIT 20
) T1
ORDER BY name