From Middle English fulling, fullynge, from fullen, fulwen ("to baptise"), equivalent to full + -ing.
From full.