I found this on Wikipedia:
[in Italian,] the word putta is short for puttana, slut.
Elsewhere in Wikipedia, I found this:
[in Japanese,] "Buta" [with one t] means pig.
So now we know! "Putta Butta" can be roughly translated from Italian and Japanese as, "Slut Pig!" Hooray!