Hola
Yo tuve que hacerlo una vez para una web y lo hice de esta manera
Código PHP:
function crear_carpeta($nombrecarpeta){
$nueva_carpeta = $_SERVER['DOCUMENT_ROOT']. "/galeria/".$nombrecarpeta."";
if (!is_dir($nueva_carpeta)) {
mkdir($nueva_carpeta);
}
}
llamas a la funcion de esta forma donde id usuario es el nombre del usuario, la id de usuario, o lo que utilices para diferenciarlos.
crear_carpeta($id_usuario);