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