Фамилия Кадатко звучит нехарактерно для типичной русской фамилии — в ней нет привычных суффиксов -ов, -ин или -ский. Скорее всего, перед нами украинская или белорусская фамилия, образованная по модели, распространённой в этих регионах. Суффикс -ко (в украинском часто -к(о)) — один из самых продуктивных в западнорусских и малороссийских землях. Он мог указывать на происхождение от прозвища, профессии или имени: например, Кадатка — уменьшительная форма от прозвища Када́т, а Кадатко — его потомок («чей-то сын»).

Основа «кадат» — тёмная и редкая. Наиболее правдоподобная версия связывает её с украинским или польским словом «кадат» (от нем. Kadett или фр. cadet) — в значении «младший сын», «кадет», то есть воспитанник военного училища. В польской шляхетской среде так называли младших детей, не наследовавших имение, а в более позднее время — учащихся кадетских корпусов. В таком случае фамилия Кадатко могла первоначально означать «сын кадета» или «потомок младшего сына». Однако не исключено, что корень — диалектный, от глагола «кадати» (говорить, болтать) в некоторых говорах: тогда Кадата — прозвище говорливого человека.

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

Если отбросить версию с «кадетом», остаётся ещё одна: фамилия могла возникнуть от тюркского «кадат» (судья, правитель) — в таком случае она пришла бы с юга, от ногайцев или крымских татар, но это менее вероятно, так как суффикс -ко нехарактерен для тюркских фамилий, а носители Кадатко сосредоточены на западе, а не на юге. Таким образом, наиболее логичное объяснение — прозвище или социальная характеристика, связанная с военной или младшей ветвью рода, закрепившаяся в украинской антропонимической традиции.