Madda Cheeb is a different way of saying Master Chief. It is used in some cartoons by people or creatures with a speech impediment. It is how a cute or innocent creature might say his name.
"Ooooh! Wook! iss Madda Cheeb!"
See halo, halo 2, halo 3, master chief, john, game