From 熨斗(のし) (noshi) + 袋(ふくろ) (fukuro). The fukuro changes to bukuro as an instance of rendaku (連濁).
のしぶくろ • (noshibukuro) ←のしぶくろ (nosibukuro)?