Cats don't know what coal is so this is a improbable name

Stocky black tom
he is strong an protective, very loyal to his clan. He is can be brusque when you first met him, but opens up once you get to know him better.

1-Coalslash. @ AlexaMoore4 How you can slash some one with words and and slash them in battle

2-Coalflight @TheCrystalTorch

3-Coalstone @TheGreatGadsby because his loyalty and protectiveness is unmoving like a stone

4-Coalheart @Hurricane_The_Cubone --for him opening up once you get to know him 

5-Coalcoat @notyourservant--for his black coat 

6-Coalmask @Sk8tergirl03 Because he masks his feelings until he opens up to the other cats

7-Coalpelt @thekitty246

8-Coalstrike @belovedpicese

9-Coalmine @16hawkgirl16

10-Coalstorm @ Alma1214 because he appears rough and all defensive, but is actually good, the same way a storm brings rain