Use printf para formatar a parte numérica do nome corretamente em um loop:
for name in enum_*; do
mv -i -- "$name" "$( printf 'enum_%05d' "${name#*_}" )"
done
O ${name#*_} expandirá para a parte numérica do nome original, ou seja, 73 para enum_73 (remove tudo até e incluindo o primeiro _ no nome). A string de formatação enum_%05d formatará esse número inteiro para que ele se torne um número de cinco dígitos preenchido com zero, prefixado por enum_ , ou seja, enum_00073 .