Фамилия Арнадцкая — редкий случай, когда германское имя получило польское дворянское окончание. Её основа восходит к имени или прозвищу Арнаут, которое, в свою очередь, происходит от немецкого Arnold («орлиная сила»). Через польское или украинское посредничество это имя попало в восточнославянскую среду и оформилось по модели шляхетских фамилий: суффикс -цк- в женском роде даёт Арнадцкая (мужской вариант — Арнадцкий).

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

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