Nail polish is believed to have originated sometime before 3000 B.C. in China, where the color of a person's nails indicated social rank. The Chinese combined gum arabic, egg white, gelatin and beeswax to formulate varnishes, enamels and lacquers.