Приветствую!
>Может то может, но во времена Шевченко на Украйне в основном солдатами были "москали", как правильно выше заметили.
А товарное количество выходцев из Московского государства было только в виде солдат. Отсюда и смешение двух вроде неродственных понятий: солдат и московитянин.