Based on https://en.wiktionary.org/wiki/soldat it seems to originally come from Italian?
Reply on news.ycombinator.com