Слово "солдат" происходит от древнегерманского слова "soldat", которое обозначало наемного воина или военнослужащего. В средние века это слово вошло во французский язык как "soldat", откуда и вошло в другие языки, включая русский.