"sweetheart, pretty girl," colloquial American English, 1921, perhaps a corruption of potato (c.f. sweet potato). Sweet patootie is recorded from 1919 as a generic exclamation.
patient
patina
patio
patisserie
patois
patootie
patri-
patriarch
patriarchal
patriarchy
patriate