Фамилия Хартинов — редкий пример, когда основа на слух кажется иноязычной, а по словообразованию — чисто русская. Модель проста: суффикс -ов указывает на принадлежность («чей?»), а корень «Хартин» — это либо прозвище, либо производная форма от имени. Если отбросить суффикс, получаем Хартин — основа, которая могла возникнуть двумя путями.

Первый и самый вероятный: Хартин — это вариант имени Харитон в просторечной форме. Харитон (от греч. «charis» — милость, благодать) в народе часто звучало как Харя, Хариня, Харюта. От уменьшительного Харя с суффиксом -ин образовалось «Харин» (распространённая фамилия), а с суффиксом -тин — «Хартин». Такое удвоение суффиксов встречается: например, от имени Вася — Васин, а от Василий — Васьтин (редко, но фиксируется). Соответственно, Хартинов означает «внук (или сын) Хартина», то есть потомок человека по прозвищу Хартя или Хартин.

Вторая версия, менее распространённая, — связь с диалектным словом «харт» или «хартый». В некоторых южнорусских говорах «харт» — это хорт, борзая собака, а «хартый» — быстрый, резвый. Прозвище Хартя могли дать охотнику или человеку с быстрой походкой. От него через форму Хартин и пошла фамилия. Но эта версия слабее: фамилии от названий животных обычно образуются напрямую (Хортов, Хартов), а суффикс -тин здесь выглядит лишним.

Географически фамилия тяготеет к центральным и южным регионам России, где имя Харитон было особенно популярно среди крестьян и мещан. В дворянских родословных Хартиновы не отмечены — это типичная фамилия непривилегированного сословия, образованная от канонического имени в его бытовом, «опрощенном» варианте. Так что, скорее всего, предок носителя фамилии был крестьянином или ремесленником, которого в обиходе звали Хартин (от Харитон), а его дети и внуки стали Хартиновыми.