SELECT * from (SELECT * FROM tablo adı ORDER by id DESC LIMIT 10) as tbl ORDER by RAND() LIMIT 1

Bu sorgu son 10 satır arasından rastgele bir tanesini seçer. Ama performans açısından tam bir yorum yapamayacağım ben de, PHP tarafında yapsanız da pek farklı olmaz sanırım.