The story
Apparently formed from interphrastic + -ally. From a 1987 episode of the British television comedy Blackadder, in which Dr. Samuel Johnson boasts about his newly completed dictionary containing every word in the English language. Blackadder subsequently uses a number of newly-invented words to perplex him: "I shall return interfrastically".
Etymology from Wiktionary, CC BY-SA 4.0.