Народилось давненько, но поскольку со мной до сих пор многие не согласны, то привожу по возможности полные определения этих понятий.

СОЛДАТ - от римского solidus (это название монеты. Жалование римского солдата было равно как раз ему). Изначально это человек-монета. Причем разменная. Их набирали по всей империи, и подучив немного (самым главным было умение держать строй, одиночный римский солдат мог очень мало), отправляли служить. До сих пор такая система сохранилась. Правда, сейчас в России, например, жалование солдата вообще практически отсутствует... Разумеется, была и есть элита солдат. Это те отряды, которые имеют бОльший боевой опыт или те, программа подготовки сильно отличается. Но элита остается солдатами, потому как их могут бросить на размен, как монету.

ВОИН - происхождения слова не знаю. Вот тут-то расхождения и начинаются. Я считаю, что воин следует только своим интересам (если воин сделал смыслом своей жизни служение кому-либо, то он тоже следует своим интересам). Как правило, воин превосходит по уровню боевой подготовки солдата, причем именно на уровне индивидуального боя. Воины могут собраться и вместе для решения какой-либо проблемы. Но бросить воина на размен, как солдата не получится - это будет либо его собственный и осознанный выбор, либо обман.

Примерно вот так.