Answer:
As a territorial entity, "department" was first used by the French Revolutionary governments, apparently to emphasize that each territory was simply an administrative sub-division of the united sovereign nation. (The term "department", in other contexts, means an administrative sub-division of a larger organization.) This attempt to de-emphasize local political identity contrasts strongly with countries divided into "states" (implying local sovereignty).
