「advance-paid」は「advance」と「paid」の組み合わせに由来し、「advance」は「前もって」、「paid」は「支払われた」を意味します。

「advance」と「paid」は中世から英語で使用されており、「advance」は古フランス語の「avancer」から、「paid」はラテン語の「pacare」から来ています。

最初は「前もって支払われた」という意味で、現代でもこの意味はほぼ変わっていません。