Você pode ter mais de um comando em uma tarefa do cron para algo como
30 * * * * echo "somexec somefile has started >>/var/log/cronjobs.log"; someexec somefile
deve fazer o truque.
Você pode, no entanto, querer prefixar sua mensagem com algo para saber quando isso aconteceu
30 * * * * echo "'date' somexec somefile has started >>/var/log/cronjobs.log"; someexec somefile