19th century, from Legion + -är, after French légionnaire, from Latin legionarius.
Legionär m (strong, genitive Legionärs, plural Legionäre)