How to change date format?

From the documentation:

dateformat – Format of the date output. The default format is the one you’ve set on your WordPress settings. Example: [catlist id=42 dateformat=”l F dS, Y”] would display the date as “Monday January 21st, 2013”. Check http://codex.wordpress.org/Formatting_Date_and_Time for more options to display date.