Both Simplicity.com and Walmart sell sewing patterns for poodle skirts. Etsy offers several vintage patterns as well as the poodle appliqués to embellish the skirts.
The traditional poodle skirt is made from a large circle of felt with a hole cut in the middle. This design reduces bulk at the waistline and eliminates the need for side seams. It is a simple skirt to make and does not require a pattern. MarthaStewart.com provides a video for making the poodle skirt without a pattern.
Juli Lynne Charlot designed the first poodle skirt in the 1950s. The popular poodle appliqués are sometimes substituted with other images, including flowers, flamingos and cars.