Essaye une autre approche:

- tu connais ou tu récupère le nombre d'enregistrement de ta table.
- tu génères un nombre aléatoire compris en 0 et le nombre d'enregistrement -1.

et ensuite select name from table limit $x,1; $x étant le nombre généré plus haut.