What is the underside of a horses foot called?

Horses "feet" are called hooves. There are several parts; the hoof wall, and the frog are the main ones. The wall is the fingernail like substance that makes up the hoof, while the frog is the flesh-like part in the middle.