Generally, the host will handle the installation of a database server, like mySQL, if they decide to offer it. They will also most likely handle the creation of your database (setting it up with a name, user name, and password), but you may have to import the tables yourself.
But why not just ask your host? Don't worry about sounding stupid. I'm sure that compared to a lot of questions they get, yours sounds absolutely brilliant.