[Dragokas]

Iska прав. Можно перебирать от 1 до FF. 10(10) = 0A(16).

gora, поставил эксперимент. Новые файлы не подхватываются (ставил паузу в цикле, а потом создал пару файлов - до и после алфавита).
Среда внутри скобок выполняется единоразово в новом дочернем потоке cmd /c.

Вариант через недокументированный код возврата (минус: будет работать совсем не быстро). Да и решил использовать Dir.

Код:

@echo off
SetLocal EnableExtensions EnableDelayedExpansion

Set SrcFolder=l:\Bash\16X-ren\Test

::rd /Q "%SrcFolder%"& md "%SrcFolder%"& For /L %%C in (1,1,255) do <nul set test=>"%SrcFolder%\%%C"
::pause
Set C=0
For /F "delims=" %%A in ('dir /b /a-D-L "%SrcFolder%\*"') do (
  Set /a C+=1
  if !C! GTR 255 (echo Too more files& goto ext)
  cmd /c exit /b !C!
  ren "%SrcFolder%\%%A" "name_!=ExitCode:~-2!.txt"
)
:ext
pause

P.S. Пока писал, не увидел ответа ТС.
Xeruvim4ik, и во что переименовывать файл под номером 256? В 16-ричную математику он не влезает в 2 разряда.
Уточните примерное кол-во файлов. Это критично.