Purchase a baby-safe paint for the changing table. A satin finish is a good choice because it provides a bit of sheen and is cleanable. Paint the table at least a month before the baby's due date.
Place a dropcloth or plastic sheeting on the floor and put the changing table on top of it. Make sure you have plenty of room to paint, with access to all four sides.
Rough up the table's finish with sandpaper to help the paint adhere better. Sand lightly, using 150 or higher grade sand paper. Do not remove the previous finish.
Paint the table in your chosen color. You may find it helpful to use a small sponge roller in the larger spaces but a paintbrush in the corners and crevices.
Allow the paint to dry according to the label's instructions and apply a second coat if needed.
Use rubber or foam stamps to decorate the table. Spread water-based, non-toxic craft paint on the raised stamp pattern with a small brush and quickly press the stamp to the table. Lift it without twisting to ensure a good impression.
Cut a regular household sponge to form a star, heart, polka dot or other shape, dip it into craft paint and press it to the table. Lift it without twisting.
Use stencils to paint the child's name or other phrase on the table. Hold the letter stencils in place with blue painter's tape and use a stencil brush to apply craft paint. Tapping the paint on, rather than brushing it, will keep it from seeping underneath the stencil.
Erase any mistakes by painting over the stamping or stenciling with the color you used for the table. After it dries, try again.
Protect your new finish with two coats of non-toxic, water-based clear polyurethane, sanding lightly between coats. This step is optional but will help the paint survive nursery duty.