Интересная задача, решение очень похожее есть
здесь (там человеку пришлось выбирать случайную картинку для рабочего стола, суть та же только без замены имени файла) как видишь простыми способами это не реализовать на батче, поэтому только подскажу от туда:
Код:
REM Use the 'modulo' function to get a usable value from system variable %random%
set /a x="%random% %% count"
да а заменить полученный случайный номер можно через штатное:
Код:
set !Name:БМВ=Жигули!
