А именно: лицо, поселенное на землях великого князя и занятое обслуживанием сообщения с Ордой. Срезневский считал, что это были выкупленные в Орде пленные.
Встречается едва ли не в первый раз в договорной Грамоте Дмитрия Ивановича в 1389 году.
Для обозначения же татар использовался скорее термин "Орда" (у него несколько значений), и прилагательное ордынский (князь, царь и т.п.). Ну, или "нечестивые татары". )))
Кажется, и у Лызлова нет "ордынцев" в смысле "татар". А это середина XVII века.
Надо посмотреть, возможно у Татищева или Щербатова впервые встречается термин в нашем современном значении. А то и позже.