soldier: Middle English soudier, mercenary, from Anglo-Norman soudeour, soldeier and Old French soudoior, soudier, both from Old French sol, soud, sou, from Late Latin solidum, soldum, pay, from solidus, solidus
arch: Middle English, from Old French arche, from Vulgar Latin arca, from Latin arcus