Might be a good one for User Voice to have them put under Workflow Context built in variables. Like Fernando mentions below, I thought I remembered there being a webservice, so I'd go with his advice and check it out, but it sure is nice when these things are built into the Workflow Context.
I am running through this with the example of setting the body of a notification with the site name.
If you select Insert Reference
Then the Common tabe > Site Name, this should provide you with what you are after, if I understand your question correctly.
Good information Josh. However, your post applies to Nintex Workflow on premise. I'm trying to figure out how to do this using Nintex Workflow for Office 365. It doesn't look like that option is available online.
I have attached a workflow which will show you how it is done. Among a few other actions, the 'Call HTTP Web Service' action is needed.
Just create a 'Custom list' app in Office 365, add the workflow, add an item in the list, run the workflow on the item and when the workflow has completed, the Title field contains the name of the site.
Please mark this reply as a correct answer if it is a solution for your problem.