Where did the phrase thank you originate?

Physical location? In North Eastern Europe most likely.

Origination of meaning? It is from the verb phrase (I) thank you. Thank comes from the ProtoGermanic *thankojan which is a derivation of the PIE *tong- "to think, feel."