Thanks for getting me curious enough to check. Seems you were right that there's no wordplay in Spearmint Rhino. The club opened in the mid-1980s as a supplement to the existing Peppermint Elephant Restaurant.