The story
Compound of cutie (“cute person”) + patootie (“attractive woman; girlfriend”), probably chosen because the words rhyme.
Etymology from Wiktionary, CC BY-SA 4.0.
cutie patootie
cut·ie pa·too·tieToday it means: An adorable and attractive person. Full definition →