Middle English, from Anglo-French palefrei, from Medieval Latin palafredus, from Late Latin paraveredus post-horse for secondary roads, from Greek para- beside, subsidiary + Late Latin veredus post-horse, from a Gaulish word akin to Welsh gorwydd horse; akin to Old Irish réidid he rides — more at para-, ride