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