Where did the word flip-flop originate?

It is an "onomatopoeic" ("onomatopoeia" = the formation of a Word from a sound associated with what is named) name. When you walk in them the sound like "flip" "flop".