Soldado proviene del latín tardío “sŏlĭdus”, una moneda de oro del imperio romano. Como esta moneda coincidía con la paga de los guerreros, nace (h. 1140) el nombre “soldado”, primero como ‘guerrero mercenario’ (1463) y luego como ‘hombre de guerra en general’.

Vota!

Bonus Track

Este es también el origen de la palabra "sueldo" (misma fuente)

Fuentes

Corominas, Joan. "Breve Diccionario Etimológico de la Lengua Castellana". Ed. Gredos, 1980. ISBN 8424913329, pág. 546