Im not certain about exactly how far back it goes but this post talks about medieval identity theft (How common was identity theft in the middle ages? Was there any way to know if someone was who he said he was ? https://www.reddit.com/r/AskHistorians/comments/3x8pel/how_common_was_identity_theft_in_the_middle_ages/)