Caillou is bald because the original books portray him as a baby. When the time came to make him a 4-year-old, it was found that adding hair made him unrecognizable. So he stayed bald.