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