Немного об этимологии

солдат

Солдат от слова сольдо, это мелкая серебрянная итальянская монетка. Прямой перевод слова "солдат" будет звучать как "зарплатный". 

воин

Происходит от слова "вой". Корни тут более древние, индо-арийские и происхождение слова вой можно найти, например, в древнегерманском weida (охота). Следовательно воин это охотник. 

Если скрестить два слова, то выйдет, что "воин-солдат" это охотник до серебра.