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

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

Кем мог быть первый носитель? Вероятнее всего, предок Солдатеновых был либо отставным солдатом, получившим прозвище после долгой службы, либо его сыном, которого в деревне так и звали — Солдатеня, то есть «Солдатов сын». В XVII–XVIII веках солдатами называли не только служилых людей, но и крестьян, отданных в рекруты на 25 лет. После возвращения такие люди часто получали устойчивое прозвище, которое закреплялось за их потомками. Фамилия не обязательно указывает на дворянское происхождение: подавляющее большинство Солдатеновых — бывшие крестьяне или мещане, особенно на юге России и в Поволжье.

В документах фамилия встречается с XVIII века. Например, в ревизских сказках Воронежской губернии за 1782 год упоминаются «Солдатеновы» среди однодворцев — особой категории служилых землевладельцев, которые несли пограничную службу. Это подтверждает военно-служилый корень фамилии. В более поздних записях XIX века Солдатеновы фиксируются в Тамбовской, Саратовской и Астраханской губерниях, что совпадает с районами расселения бывших рекрутов и казаков.

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