Collis
“The man from the black fortress,” based on the Middle English col (coal) and the Irish lis (a fortified place).
Collier
“The coal digger,” from the Middle English col (coal) and the French suffix ier (one who produces).
Collin
A variant of Colin, Collin means cub, though it can also be traced as a variant of Col, a nickname for Nicholas.