The story
Presumably derived from eye candy. The term has been attested in the US since 1992.
Etymology from Wiktionary, CC BY-SA 4.0.
arm candy
arm can·dyToday it means: An attractive, seemingly romantic companion who accompanies a person in public solely so that one or both of the individuals can gain attention, enhance social status, or create an impression of sexual appeal. Full definition →