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

Модель образования типична для русских фамилий XVII–XIX веков: суффикс -ов указывает на принадлежность («чей?»), а суффикс -енк- (уменьшительный или указывающий на молодость) превращает слово в отчество от прозвища. То есть Солдтенков — буквально «сын Солдтёнка», а Солдтёнок — это «маленький солдат» или «солдатик». Такое прозвище могли дать не взрослому военному, а мальчику, который любил играть в солдатиков, носил что-то похожее на форму или просто был бойким и подтянутым. В крестьянской среде, где служили по 25 лет, прозвище «Солдатик» было скорее уважительно-насмешливым — за манеру держаться, а не за реальную службу.

Интересно, что фамилия почти не встречается в центральных губерниях России. Основные очаги — южные и юго-западные регионы (Курская, Воронежская области, отчасти Украина), где суффикс -енко и его русские аналоги -ёнок/-онок особенно активны. Это указывает на возможное происхождение из среды однодворцев — государственных крестьян, которые несли пограничную службу и чьи прозвища часто отражали военную тематику.

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

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