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

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

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

В современном русском языке фамилия редкая. Если судить по открытым базам, основная масса носителей сосредоточена в Нижегородской области и Марий Эл, что косвенно подтверждает её севернорусское или поволжское происхождение. Ударение в фамилии падает на второй слог: Солда́тченкова, хотя в некоторых местных говорах возможно смещение на третий.

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