simple, PHP dispone de funciones para crear archivos, entre ellas fopen() para crearlo, consulta en el manual, es realmente simple porque son heredadas de lenguaje C.
sólo tienes que tener en cuenta que el directorio tenga permisos, pero eso puedes indicarlo en el form
http://php.net/manual/es/function.fopen.php