The name Picts comes from Latin Picti, meaning "painted" or "tattooed people," given by Romans in the 3rd–4th centuries AD.
The Picts never called themselves "Picts"; it was an external label. Their own names are lost. The body-paint theory remains the most plausible.