legionary The origin and history of legionary. Etymology From legion + -ary. From Latin legiōnārius. Doublet of legionnaire. ← Back to the full definition of legionary