Skvělý post, který zvládne několik případů, od jednoduchých, přes mezery až po nerovnoměrné s mezerami.
http://jan.kneschke.de/projects/mysql/order- by-rand/
V nejobecnějším případě to uděláte následovně:
SELECT name
FROM random AS r1 JOIN
(SELECT CEIL(RAND() *
(SELECT MAX(id)
FROM random)) AS id)
AS r2
WHERE r1.id >= r2.id
ORDER BY r1.id ASC
LIMIT 1
To předpokládá, že distribuce id je stejná a že v seznamu id mohou být mezery. Pokročilejší příklady naleznete v článku