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