Middle English: from COAL + -IER. The original sense (surviving in US use) was 'maker of charcoal', who usually brought it to market, hence 'person selling charcoal', later 'person selling coal', whence current senses.