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

По модели образования фамилия относится к патронимическим на -ов/-ев: Сартоков — сын Сартока. Женская форма Сартокова закрепилась в документах при записи по отцу или мужу. Географически фамилия встречается преимущественно на Северном Кавказе, особенно в Кабардино-Балкарии и Карачаево-Черкесии, что указывает на тюркские или кавказские корни носителей. В этих регионах имя Сарток фиксируется у балкарцев и карачаевцев, где оно могло быть связано с родоплеменными названиями или прозвищами.

Сравнение с однокоренными фамилиями — Сартов, Сартбаев, Сарткулов — подтверждает тюркскую основу. В русском контексте фамилия Сартокова — редкая, не встречается в массовых списках дворянских или крестьянских родов центральной России. Скорее всего, предки носителя были выходцами из тюркоязычной среды, принявшими русскую фамильную модель в XIX–XX веках при паспортизации или переселении. Споров о происхождении почти нет: версия с тюркским «сарт» — наиболее прямая и подтверждённая региональной привязкой.