Добрый день - скажу даже больше - для примера мой прапрадедушка по маме Антошко Авксентий Макариевич жил в селе Пасицелы Одесской Губернии и у него в селе примерно в 1860х годах жила семья с фамилией Катан. Достаточно эта фамилия распространена и в Молдавии (перепись например в городе Бельцы) и на территории Украины. Но пока клубок не размотался. Вроде бы благодаря Alexey_V.B. и Юлии которую он рекомендовал удалось продвинуться глубже особенно по линии Антошко-Антошка-Антошов-Антошкин но работы еще много.
В любом случае днк иследования дадут массу полезного.того что в архивах не найти.
Поправлю - Одесская губерния существовала менее пяти лет и не в указанный вами период, правильно будет Херсонская губерния ))
ИМХО ваши корни фамилии будут в этносе Румынии-Молдавии, тем более, что есть корреляция между значением "солдат" и милитаристской направленностью заселения региона, а все эти ирландские-японские-еврейские и прочие версии - фантазийные фантомы.
Дополнительный аргумент: на gwar.mil.ru очень много записей по этой фамилии и по беглому просмотру - все родились/жили только в Бессарабской и Херсонской губернии.