Фамилия Арнадцкий звучит нарочито по-польски, но её корни уходят в южнославянские или балканские земли. Типичный суффикс -цк-ий указывает на дворянское или шляхетское происхождение: в Речи Посполитой так образовывали фамилии от названий имений. Однако основа «Арнад» не встречается ни в польской, ни в русской топонимике — это заставляет искать другое объяснение.

Самая вероятная версия — фамилия происходит от прозвища Арнаут или Арнауд. В Османской империи так называли албанцев, а в более широком смысле — наёмных солдат-христиан на турецкой службе. В южнославянских языках (болгарском, сербском) слово «арнаут» закрепилось за человеком крутого нрава, разбойником или просто албанцем. Переход «Арнаут» → «Арнауд» → «Арнад» (с утратой конечного «т») естественен для устной речи, а добавление польского суффикса -цкий могло произойти при переселении семьи на запад, в земли бывшей Речи Посполитой, или при документальном оформлении фамилии в XIX веке.

Менее убедительна версия о немецком корне «Arnold» (через искажённое «Арнольдский»). Для такого перехода нет фонетических оснований: звук «о» в фамилии не сохранился, а сочетание «-ольд» не превращается в «-ад». Версия с тюркским «арна» (овраг) тоже слаба, так как суффикс -цкий нехарактерен для тюркских фамилий.

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