Faça Login eu seu cPanel
Clique na opção Base de Dados MySQL
Localize o campo Nova Banco de Dados
Informe o nome do seu banco de dados no campo e clique no botão Novo Banco de Dados
Pronto, seu banco de dados foi criado.

OBS: Seu banco de dados terá o nome de sua conta adicionado.
Exemplo:
Se sua conta é weblo e você nomeou se banco de dados  curitiba
Seu banco de dados terá o nome de weblo_curitiba