Before installing Drupal, you must create a MySQL database.  Make sure the database uses the utf8_general_ci collation.  Install.php will ask for the database name, and a username/password combination that has the appropriate rights.  This database connection information is then automatically placed in your /sites/default/settings.php file.