『overpaid』は、過剰を意味する接頭辞『over-』と、ラテン語の『pacare』から来た動詞『pay』に由来します。

『overpay』は古フランス語の『paier』から変化し、最終的に現代英語の『pay』になりました。

最初は『必要以上に支払う』という意味で、現代でもその意味はほぼ同じです。