A notary proof of residency letter is a sworn statement claiming residency by an individual, or on behalf of an individual, and signed in the presence of a notary public. Due to the nature of notarization, the letter may be subject to state perjury laws if there are any false claims made on behalf of the claimant.