Фамилия Шартинова — женская форма, мужской вариант — Шартинов. В основе фамилии лежит прозвище или нецерковное имя Шартин. Разбор модели показывает, что суффикс -ин указывает на принадлежность: Шартинов — «сын Шартина», «из рода Шартина». Такая модель типична для русских фамилий, образованных от имен и прозвищ, оканчивающихся на согласный или -а/-я, и встречается повсеместно, но особенно часто — в северных и центральных областях России.

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

Географически фамилия Шартинов встречается редко, что указывает на её локальное происхождение. Вероятнее всего, она сформировалась в среде служилых людей или крестьян южных и восточных окраин Русского государства, где был силён тюркский языковой субстрат. Родственные фамилии (Шартов, Шартунов) тоже немногочисленны, что подчёркивает уникальность корня.

Таким образом, предок носителей фамилии Шартинов — человек по прозвищу Шартин, которое могло означать «договорный», «условный» или «тот, кто любит ставить условия». Фамилия не имеет отношения к дворянским родам и, скорее всего, принадлежала к крестьянскому или казачьему сословию. Точная дата её возникновения не установлена, но по модели образования (суффикс -ин) она относится к позднему средневековью или началу Нового времени.