Не более позднее, а как раз во времена Шевченко (и даже чуть раньше). У Котляревского есть пьеса "Москаль-чарівник" ("Солдат-чародей" ), написана в 1819-м, первое издание - 1841. У Квитки-Основьяненко в "Сватовстве на Гончаровке" дядя главного героя, солдат, тоже именуется москалем (хотя по национальности украинец).