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

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

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