Mid 16th century; earliest use found in Henry Brinkelow (d.?1546), polemicist. From non- + residency (although this is first attested slightly later).