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

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

Суффикс -ов указывает на то, что фамилия оформилась в центральной или северной части России, скорее всего, не раньше XVI–XVII веков. Дворянских родов с такой фамилией в официальных родословных книгах нет — это фамилия крестьянская или посадская. Встречаются упоминания Тартыковых среди ямщиков и казаков, что хорошо ложится на версию о «грузчике» или «возчике»: ямская гоньба и перевозка тяжестей были их прямой работой. Таким образом, предок современного носителя фамилии, скорее всего, был простым работящим человеком, которого окружающие знали по силе или, наоборот, по нерасторопности — в зависимости от того, какой смысл вкладывался в прозвище.