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