Фамилию Надточий можно воспринять и как имеющую окончание -ий и, следовательно, склоняющуюся как прилагательное (Надточего, Надточему... и в женском роде Надточая, Надточей), и как имеющую нулевое окончание со склонением по образцу существительных (Надточия, Надточию... и в женском роде неизменяемая форма Надточий). Здесь окончательное решение за носителем фамилии.