「relabel」は現代英語に由来し、接頭辞「re-」（ラテン語の「re-」で「再び」を意味）と単語「label」（中英語の「label」）から構成されている。ここで「re-」は「再び」、「label」は「識別に使うタグ／小さな帯」を意味した。

「label」は古フランス語の『label』や中世ラテン語の『labellum』（ラテン語『labium』の小辞）から変化して中英語の『label』となり、その後『label』に接頭辞『re-』を付けた現代の複合語『relabel』が形成された。

元々『label』は物理的な『タグ』や『小片』を指したが、時間とともに『relabel』は『新しいラベルを付ける／既存のラベルを変更する』という意味になり、現代でもその意味で使われている。