... la carpeta la creas con
mkdir(), no hay mayor problema...
Respecto a el cómo crearla cada mes, dependerá de tu organización... pero supongo te servirá un
date('m') --dentro de una condicional-- y quizá un
file_exists(). Algo así se me ocurre de pronto:
Código PHP:
$carpeta= date('m\-Y'); // nombre de la carpeta "mes-año"
if(!file_exists($carpeta)) // vemos si existe
if(mkdir($carpeta, 0777)) // sino existe la creamos
echo "Ha sido creada la carpeta $carpeta";
Como el nombre de la carpeta varia solo si es un mes diferente, se crea una carpeta cada mes... Repito: Lo que se me ocurrió así de rápido

.