Pretty sure she is intended as Carmen Sandiego parody. Though less confident than Peter being a Mario parody.
Trying to recall if I saw either charactsr in episodes other than Doug Out. Wondering what their fusion would look like.
I suppose pizza pops are also part of the etymology.
Going with food themes, closest I can think for Connie is Cucumber.