You can use "date" as a suffix of the rotated file:
dateext dateformat -%Y-%m-%d-%s
/tem/messages { rotate 5 daily compress dateext dateformat -%Y-%m-%d.log}
result: messages-2015-04-08.log.gz