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

Первая гипотеза ведёт прозвище к болгарскому глаголу «гадя» — «ругаться, сквернословить» или «догадываться». Если так, то Гадей могли прозвать человека несдержанного на язык, косноязычного либо, наоборот, проницательного и любопытного.

Вторая версия отталкивается от русского глагола «гадить» в значении «пачкать, грязнить». Но здесь есть тонкость: маловероятно, что Гадей называли неряху. Скорее, это охранительное имя: надеясь вырастить опрятного и красивого сына, родители давали ему прозвище с противоположным значением, чтобы отвести дурной глаз.

Третья гипотеза связывает прозвище с образом гадов — пресмыкающихся, земноводных, насекомых, червей и даже некоторых рыб (вьюн, угорь). В народной культуре этих животных относили к «тёмному», подземному миру, и прозвище Гадя тоже могло быть охранительным: считалось, что злое имя отпугнёт нечистую силу и не привлечёт к ребёнку беду.

Фамилия образована по типичной модели с суффиксом -ицк-, который указывает на принадлежность к роду или местности. Встречается она преимущественно в южнорусских и украинских регионах, хотя точных географических привязок в источниках нет. Потомок человека по прозвищу Гадя со временем получал фамилию Гадицкий, а его жена или дочь — Гадицкая.