@suraj.goyal + @sdiverdan - There is also the option of creating a custom template to add the gallery title to the display but this option (without creating the new page as suggested above) would then be the default setting for all future Basic Thumbnail Gallery displays to sort out what I understand as Suraj's idea.
First, create the custom template; add/modify the code accordingly. Next set the default Basic Thumbnails to use the custom template then carry on.
Have a look at the templates here:
Just make a copy (give it a different name), modify it, and save it to the same place.