para ello en PHP puedes usar esta función
http://php.net/mysql_create_db
de ultimo, lo único que debes ver es que en tu hosting tengas permisos para crear nuevas Bases de Datos, ahora, si tienes un servidor propio o dedicado no tendrias problema.
un saludo.