Did you try the version of QMenu::addAction which takes a QString argument?

And you can always use QMenu::setTitle() to make a menu with a title.