Mostrar imágenes aleatorias con PHP es relativamente sencillo. Las imágenes se listan en un array y la magia la hace la función rand.

De esta forma:

<?php
/*Creamos una arreglo con las imagenes aleatorias con su ubicación*/
$imagenes = ['imagen_aleatoria_1.jpg', 'imagen_aleatoria_2.jpg', 'imagen_aleatoria_3.jpg', 'imagen_aleatoria_4.jpg', 'imagen_aleatoria_5.jpg'];

/* Seleccionamos la imagen de forma aleatoria */
$i = rand( 0, count($imagenes) );

/* Mostramos la imagen aleatoria */
echo '<img src="'.$imagenes[$i].'">';
?>

Sí quieres darle más atributos a la imagen, como una descripción, puedes agregar alt="descripción":

echo '<img src="'.$imagenes[$i].'" alt="Descripción">';