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

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

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

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