Tempos atrás precisei separar meus wallpapers em widescreen e não-widescreen. Pesquisando, perguntei nos fóruns do Arch Linux e sugeriram-me a seguinte linha de comando, a ser executada no diretório onde se encontram as imagens:

for pic in $(ls *jpg); do echo mv \"$pic\" \"$(identify $pic | sed "s/$pic [^ ]* \([^ ]*\) .*/.\/\1\_$pic/")\"; done > move.sh ; sh move.sh

Ela renomeará as imagens, de 'arquivo.jpg' para 'AAAAxBBBB_arquivo.jpg', onde "AAAAxBBBB" é a sua resolução.

Também funciona para outras extensões, como .png, bastando alterar a respectiva parte do comando.