происходит от немецкого Soldat. далее от итал. soldato, от soldare (нанимать, платить жалованье), от soldo (монета; ср. русск. сольдо, нем. Sold). проверить О путем подбора однокоренных слов нельзя. но в Италии до второй половины 19 века была монета сОльдо, можно запомнить так.
а историю\сказку\рассуждение пиши сам, это олимпиада все-таки (: