I have used a variant of that for decades; probably a bit closer to "rezzafrazz," spoken low in the throat like a growl, to express mild annoyance or disappointment. Yes, Muttley is the likely source. I believe those cartoons first appeared when I was in college, where I found them to be a source of intellectual stimulation.

Peter