Фамилия Предатценко — редкий случай, когда за украинским суффиксальным оформлением стоит немецкая основа. Это типичная «кухонная» фамилия, возникшая в среде украинских немцев или в семьях, где немецкое слово переосмыслили на местный лад.

Разбираем по частям. Основа — «Предатц». Скорее всего, это искажённое немецкое Predatz или Predatzki, которое восходит к прусско-немецкому топониму или прозвищу. Возможна связь со словом Prediger (проповедник) — в немецких диалектах конечное «-er» часто отпадало, и «проповедника» могли называть Predatz. Менее вероятная, но допустимая версия — от немецкого глагола predigen (проповедовать) в значении «говорун, зануда».

Суффикс «-енко» — классический украинский патронимический формант, означающий «сын» или «потомок». В данном случае он прирос к уже готовой немецкой основе, что типично для XVIII–XIX веков, когда немцы-колонисты селились на юге Украины (Запорожье, Херсонщина, Одесщина) и их прозвища адаптировались местным населением. То есть Предатценко — это «сын того, кого звали Предатц».

Фамилия почти не встречается за пределами Украины и юга России. В дореволюционных метрических книгах её носители числились среди мещан и крестьян немецких колоний, но с украинизированной фамилией. Со временем потомки могли утратить память о немецком происхождении, и фамилия стала восприниматься как исконно украинская.

Сравните с однокоренными: Предатченко, Предатцкий — все они образованы по одной модели, но Предатценко — самая «украинская» по суффиксу. Если ваш предок носил эту фамилию, он почти наверняка был из среды немецких колонистов, перешедших на украинский язык, или из смешанной семьи.