The only free and comprehensive online etymological dictionary of the Spanish language
soldado (Noun) "soldier"
12th cent. Originally meaning "mercenary." From Late Latin solidatus "salaried man." From Latin solido "salary" (see sueldo).