хм, по-моему ты не очень хорошо разбираешься в веб-технологиях.
ну да ладно, если у тебя не самописный движок, то проще всего использовать javascript, варианты, как это сделать, легко ищутся в гугле, вот, например: http://likbezz.ru/forum/60-61-1
если движок собственный, то можно в контроллере (если ты используешь архитектуру MVC) или в каждом скрипте, генерирующем html-страницы, генерировать css-код со свойством background, установленным рандомно. Для этого либо сам ручками создаешь массив, в котором прописываешь пути ко всем фоновым рисункам, а в свойство background: url( вставляешь элемент массива, выбранный случайно от 0 до кол-ва изображений-1);
либо, если сложить все фоновые рисунки в одну папку, то можно генерировать этот массив автоматически.
В итоге тебе нужно знать, как работает генератор случайных чисел в php, как инициализировать массив и как получить список файлов определенного типа из заданной папки. Все это легко отыскивается в гугле.