To cover or blacken with soot (the black powder produced by burning coal or wood).
From 'be-' (intensive prefix) plus 'soot' (Old English 'sot,' related to 'sit,' because soot settles and sits on surfaces). The prefix 'be-' makes the verb transitive and intensive.
Try Another Word