Bueno si tu código para seleccionar la imagen aleatoria sirve, basta con inicializar una variable de sesión para conseguir tu cometido:
Ten en cuenta que session_start() va al inicio de tu script php:
Código PHP:
Ver original//tu codigo que define la imagen aleatoria
$_SESSION['imagenBackground'] = $imagenQueEncontroFuncionAleatoria;
Supón algo así para usarla:
Código CSS:
Ver originalbackground-image:url(tu/ruta/<?php echo $_SESSION['imagenBackground']?>);
Ten en cuenta que ese ejemplo de CSS que te puse es para un estilo local va?
Saludos