Veja a função Dir no VBA para mostrar como percorrer uma pasta procurando por arquivos. Observe que você deve estar no editor do VBA para pesquisar a ajuda do VBA.
Veja a declaração de Nome que "Renomeia um arquivo, diretório ou pasta de disco".
Existe uma função nativa para isso no Access? Ou eu teria que fazer isso com um script em lote de alguma forma?
Além disso, eu poderia renomear os arquivos em um diretório baseado em campos em uma tabela do Access?
Is there a native function for this within Access? Or would I have to do this with a batch script somehow?
Se você adicionar o Microsoft Scripting Runtime como referência, poderá usar FileSystemObject do VBA. Veja aqui para alguns bons exemplos.
Moreover, could I rename the files in a directory based on fields in an Access table?
Você pode fazer isso com o VBA.
Tags batch query microsoft-access script