You might just try "charcoal", I know people who seek it out because it's supposed to relieve some of the weirder skin fungi and yeast problems (also mechanics like it-- not sure why, but they do.)
Otherwise just translate into french (which usually sounds good on soap labels) : "savon de charbon de bois" (lit: soap of charcoal)