From Latin *pedicāta, from pēs.
Practice speaking and memorizing "pegada" and many other words and sentences in Portuguese.