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

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

Географически фамилия Шартынов, судя по скудным данным, тяготеет к регионам Поволжья и Урала — территориям активного смешения славянского и тюркского населения. Встречается она и среди русских, и среди крещёных татар. Суффикс -ов, а не -ин, подсказывает, что основа оканчивалась на твёрдый согласный, что типично для фамилий, образованных от прозвищ, а не от имён на -а/-я.

Сравнение с однокоренными фамилиями (Шартынкин, Шартынский) показывает, что Шартынов — наиболее простая и архаичная форма, без уменьшительных или территориальных суффиксов. Это говорит о том, что прозвище закрепилось как фамилия довольно рано, возможно, ещё в XVII–XVIII веках, когда фиксация фамилий у крестьян только начиналась. Точных сведений о дворянском гербе или известных исторических носителях нет — фамилия осталась народной, не попав в высшие сословные списки.