Richard Feynman had a similar story about speaking Portuguese, coming up with a longish word because he couldn't remember the common one, and impressing his hostess.

But is "labyrinth" from a romance language? It appears in Liddell & Scott's Greek-English Lexicon with the remark that it is a foreign word.