Το όνομα της ταβέρνας προέρχεται από το παρατσούκλι "Μαντέλας" που είχαν δώσει στον ιδιοκτήτη Κώστα Τριανταφύλλου λόγω του γεγονότος ότι είχε ζήσει στη Νότιο Αφρική (όπου ζει ο γνωστός Νέλσον Μαντέλα). Η μετατροπή του "Μαντέλα" σε "Μαν-Τέλλα" πρέπει να είναι λογοπαίγνιο στα γερμανικά μιας και Mann (προφέρεται Μαν) είναι ο άνδρας και Teller (προφέρεται Τέλα) είναι το πιάτο.