ref
Middle English (denoting a sausage such as black pudding ): apparently from Old French boudin ‘black pudding’, from Latin botellus ‘sausage, small intestine’.