1530s, "to mark or sketch with a pencil-brush," from pencil (n.). In reference to lead pencils from 1760s. Related: Penciled; penciling. To pencil (something) in "arrange tentatively" is attested from 1942.