The bottom part of a person's foot is called the "sole" of the foot. Shoes also have "soles":

It looks like I've worn through the soles.

This word is not too casual or too formal. You can use it in almost any situation.