Você pode fazer isso com exiftool . Na página do manual:
exiftool '-FileName<CreateDate' -d %Y%m%d_%H%M%S%%-c.%%e dir
Rename all images in "dir" according to the "CreateDate" date and
time, adding a copy number with leading '-' if the file already
exists ("%-c"), and preserving the original file extension (%e).
Note the extra '%' necessary to escape the filename codes (%c and
%e) in the date format string.
O formato de exemplo deve obter nomes de arquivos em formato ISO. Inclua o tempo para garantir que você pode manipular várias imagens por dia.