1580s, "one who navigates," from Latin navigator "sailor," agent noun from navigat-, stem of navigare (see navigation). Meaning "laborer employed in excavating a canal" is 1775, from sense in inland navigation "communication by canals and rivers" (1727).