To fill or cover something with a bad smell or stench.
From Old English prefix 'be-' meaning 'to cause' or 'to cover', combined with 'stench' (a foul smell). The word emerged in Middle English to describe the act of making something smell bad.
Try Another Word