Анализ фамилии:
В большинстве случаев такие фамилии имеют русское происхождение, однако могут быть и белорусскими, и украинскими. Такие фамилии образованы от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии. Может такая фамилия происходить от имени или прозвища предка по женской линии, например, прапрабабушки человека. В ряде случаев эта фамилия имеет еврейское происхождение и происходит от имени или прозвища предка по женской линии, например, прапрабабушки человека.
В основе этих фамилий поняное слово - солдат. А конкретное происхождеие различно: солдатёнок - солдатский сын, солдатка - жена солдата, возможно воспитывающая детей одна. Именование часто возникало во второй четверти XIX в., когда воинская служба длилась 25 лет и жена солдата несла на своих плечах все тяготы хозяйства и воспитания Отсюда солдаткин - 'сын солдатки', а содатов - 'сын солдата'. Возможно военная фамилия, полученная при призыве в армию. (Н) Солдатенко - аналогичная фамилия украинского происхождения.