Easiest way would be to create a Default.skin file in your App_Themes/<sitename>/ directory and add
<cms:CMSCalendar runat="server" DayNameFormat="Full">
</cms:CMSCalendar>
. Otherwise you could modify the web part to expose the
DayNameFormat property and set it.