1590s, "act of taking away entirely;" see remove (v.) + -al (2). From 1640s specifically as "dismissal from an office or a post," also "act of changing one's habitation." Also occasionally a quasi-euphemism for "murder." The earlier noun was remove (n.); also removing, remeving (late 14c.).