War Paint is a special material applied to the skin to produce a positive effect. It's usually a termpotal Signamancy change, although Juggle Elves that used to be Shady Elves, Scene Elves or Navy Elves can cast it as a permanent one.
Real World References
Wearing paint on the face, body, (and steed), was a common enough practice in many civilizations, and indeed endures today in its fashion (camo paint, eye black on athletes). The belief that the paint would grant magical properties may have been wrong, but the added confidence added to the fear and intimidation of the enemy could have been a real benefit.
At some point "war paint" became a glib and/or derisive colloquialism for cosmetics (particularly women's). The use of cosmetic makeup for "war paint" is a cute reversal.