От слова татарин, в старину татарами звали не только татар, но и всех иноземцев с востока. А прозвище Татарин мог получить не только иноземец, но и русский, живущий как татарин или долго проживщий в тех краях. Было и название нескольких растений татарин, татарник котрые могли стать прозвищем. (Э)
В Ономастиконе Веселовского есть Татариновы, несколько родов разного происхождения, XVIЧXVII вв.,