French maid outfits are black and white uniforms that were first worn in 19th century France by servants. At that time they were long black conservative dresses but over the years sexy versions of French maid costumes have become very popular for Halloween or for the bedroom. A basic French maid costume can be put together by using a short black dress, a lacy white apron plus black fishnet stockings and black high heels. This relatively simple costume can be completed with a lacy black and white headpiece, a thin black choker and a feather duster to hold. For the perfect French maid costume it is preferable to find a black dress that flares out at the base and has white lace trimmings on it.