1966, in Canadian English (perhaps coined by Lester B. Pearson) in reference to constitutional laws, probably a back-formation from repatriate. Related: Patriated; patriation.
patootie
patri-
patriarch
patriarchal
patriarchy
patriate
Patricia
patrician
patricide
Patrick
patrilineal