Sueldo (Spanish for “salary”) comes from the Latin solidus for “gold coins” — that which you pay the salary in.
From the same root solidus we also get… soldier. Yes, a soldier is defined by the money he makes: a soldier is just someone who is in an arm for the pay.
The s-l-d root is clearly visible in both!