The kittens were used in regular sets too, but they had Belville sets aims at young girls where the figures were much larger, so maybe they came from those.
One interesting use of the kitten, too is I had a Lego model car set, and a kitten was a hood ornament.