The metamorphosis from egg to tadpole to frog, is probably where the idea come from, also the change from water dweller to mostly land dweller.
I has been suggested that the kiss that turns the frog into a prince and the witch that turns the annoyance into a frog, may also play some part in this.
I wonder what my favorite philosopher. Kermit would say about that.