Why do the arches of my feet hurt so bad when I exercise barefooted?

And how can I prevent this? I am flat footed if that matters. It occurs when I am kickboxing, or dancing. Also, keep in mind that I am in no way physically fit. Can this cause damage to my feet?