JR西日本による正式名称は旧橋梁・現橋梁ともに地名と同じ「余部」を使用した「余部橋梁」である。常用漢字に含まれない「梁」については、平仮名書き、漢字書きの双方が混在している。「余部橋りょう」の書き方は鉄道の現業機関において広く使われている表記で、鉄道建造物台帳に記載されており、旧橋梁の橋桁にも記載されていた。一方「余部橋梁」の書き方も、構造物設計事務所の作成する橋梁設計図面などで見られる。
旧橋梁の別称・愛称は前述のように「余部鉄橋」で、これは古くから地元で使われており、使用される範囲も地元の観光パンフレットのほか、大半の地図でも記されるなど広範囲にわたって使用された。かつては「余部陸橋」や「余部高架橋」の表記・呼称も使用されていた。
新橋梁の別称・愛称は、正式名称に沿い便宜的に「新」を入れた形で「新余部橋梁」「余部新橋梁」「余部新橋」、あるいは一部の鉄道ファンにて「余部鉄橋」（余部の鉄道橋の略称と解釈）などが混在して使用されている。また、地元向けの愛称を地区住民を対象に募集中で、案が出そろうのを待って愛称を決める予定となっている。
隣接する駅「餘部駅」は地名の読みと同じ「あまるべ」であるが、同じ兵庫県内に姫新線の余部（よべ）駅があるため、それと区別するため漢字を変更し「餘部駅」の表記にしたものである。
建設の背景.
旧橋梁概要.
その独特な構造と鮮やかな朱色がもたらす風景は、鉄道ファンのみならず、山陰地方を訪れる観光客にも人気があった。その一方、直近の地元住民は多くの落下物や騒音に悩まされてきた事例もあり、旧橋梁による負の一面も存在していた（後述）。
一部橋脚・橋桁は保存され、展望台に整備されて活用されている（後述）。解体撤去で発生した鋼材は、歴史ある貴重な研究材料として、関西地方を中心とした数校の大学や鉄道総合技術研究所に提供され、金属や錆などの研究用途に利用された。また地元からの「餘部駅に余部鉄橋の記念になるものが欲しい」との要望に応えたJR西日本により、同駅のホームに元橋脚の一部鋼材を使用したベンチが置かれている。
橋梁形式の選定.
旧橋の設計.
旧橋の建設.
開通の影響.
保守作業.