An alligator handbag was craved by middle-class ladies in the 1950s - my mother had one! I think "the lady with the alligator purse" suggests someone more bourgeois than the rhymer.
Vogue advertisement 1960.