Once, many years ago, I learned the word that describes words that have other words inserted inside them, a la “Abso-frigging-lutely.” It seems that it also applied to exclamations out of place in a phrase, as in “animal friggin’ cookies.”
From that Web site, though, it looks like the word I want is just tmesis, and that dystmesis is reserved for those situations where the infixed word is in an unlikely place. The examples given are: