「randomly-addressed」は「randomly」と「addressed」から成る複合語。「randomly」は「random」から派生し、これは古フランス語「randir（駆ける）」や中英語「random（速さ、力、偶然）」に由来。「addressed」は「address」の過去分詞で、古フランス語「adresser（向ける）」に由来。

「randomly-addressed」は現代英語で「randomly」と「addressed」を組み合わせて、特にコンピュータ分野で技術的な性質を表すために作られた。

元々は「ランダムな方法で」「場所に向ける」という意味だったが、組み合わさることで「任意の場所に直接アクセスできる」という意味に発展した。