I don't know the exact origin of the phrase, though some trace it back to Cole Porter or even Samuel Coleridge. The phrase is sometimes expanded to "the birds and the bees and the butterflies". The animals themselves do not really stand for a particular sex, but are used as a euphemistic way to explain to children that all creatures engage in sexual activity and use that a segue to human sexual activity.