「frequently-traveled」は「frequently」と「traveled」から成る複合語。「frequently」はラテン語「frequentia」（群衆、頻度）に由来し、「traveled」は「travel」の過去分詞で、これは古フランス語「travailler」（働く、苦労する）に由来。

「frequently」はラテン語「frequentia」から古フランス語「frequent」を経て英語へ。「traveled」は古フランス語「travailler」から中英語「travailen」を経て「travel」へ。「frequently-traveled」は現代英語で作られた複合語。

もともと「frequently」は「混雑した様子」、「traveled」は「旅をした」という意味だったが、組み合わさって「頻繁に利用される」という意味になった。