The story
Ellipsis of "it has been nice knowing you" or "it was nice knowing you."
Etymology from Wiktionary, CC BY-SA 4.0.
nice knowing you
Today it means: A farewell for when the speaker thinks or knows that they will never see the recipient again; goodbye forever. Full definition →