Actually, let me be a nerd and explain what weight painting is. OK, you have a sweet mesh, and a skeleton of bones for that mesh. You need to specify how much the bones affect the mesh when they bend, that is their weights. If we're lucky, you can use automatic weights. I wasn't lucky.
So I'm literally painting these weights on the mesh, which can make for nicer animations since doing it by hand lets me have more control.