I failed to make the obvious point that
Pierre, the French equivalent of
Peter (and this was a French language series, I believe) is also the common and garden word for stone. If this character was seen as a small version of
Pierre, then Caillou (pebble) would be a predictable nickname.