1510s, "lowest internal part of a ship," also used of the foulness which collects there; variant of bulge "ship's hull," also "leather bag," from Old North French boulge "leather sack," from Late Latin bulga "leather sack," apparently from Gaulish bulga (see budget (n.)).
