Você só precisa entender o comando date
em detalhes. veja date --help
.
No seu caso, para arquivar como um uso de tarball,
tar czf filename_'date +%Y%m%d_%H_%M_%S'.tar.gz filename
ou seja,
tar czf 20160920-A.cc1_'date +%Y%m%d_%H_%M_%S'.tar.gz 20160920-A.cc1
cólon : não é um nome de arquivo válido, portanto, usado como sublinhado _ em vez de hh: mm: ss.