revisa la función
http://php.net/manual/es/function.strftime.php
Para que funcione bien se debe configurar primero el setlocale en español. Echale una mirada al manual para que veas como funciona.
Igual complementa leyendo esto.
http://co.php.net/manual/es/function.strtotime.php
Igual yo no te recomendaría guardar el año con solo dos cifras, a mi parecer es mejor guardar la fecha completa. Lee bien las notas que se hacen cuando se usan años de dos cifras.