1540s, "man who kills a king," formed from Latin rex (genitive regis) "king" (see regal) on model of suicide. Meaning "crime of killing a king" is from c. 1600.
regenerate
regeneration
regenerative
regent
reggae
regicide
regime
regimen
regiment
regimental
regimentation