Notarizing a lease means taking it to an official, called a notary public, who verifies your identity, witnesses your signature and marks the lease with a seal. It proves that the landlord and the tenant are who they say they are and neither is being coerced into signing the lease.