Inicie sesión en el servidor mysql,
$ mysql -u <username> -p<password>
Enumere todas las bases de datos,
mysql> show databases;
Compruebe si su nombre de base de datos está allí,
+--------------------+
| Database |
+--------------------+
| information_schema |
| kholofelodb |
| mysql |
| phpmyadmin |
+--------------------+
Tenga en cuenta que los nombres de las bases de datos distinguen entre mayúsculas y minúsculas.
Espero que esto ayude.