Word Originlate Middle English: from Latin legionarius, from legio(n-), from legere ‘choose, levy’. The adjective dates from the late 17th cent., in early use often in the phrase my, their, etc. name is legion, i.e. ‘we, they, etc. are many’ (Mark 5:9).