Это притяжательное прилагательное.
Эти фамилии склоняются (как мужские, так и женские).
Оба варианта возможны.
Фамилию Надточий можно воспринять и как имеющую окончание -ий и, следовательно, склоняющуюся как прилагательное (Надточего, Надточему... и в женском роде Надточая, Надточей), и как имеющую нулевое окончание со склонением по образцу существительных (Надточия, Надточию... и в женском роде неизменяемая форма Надточий). Здесь окончательное решение за носителем фамилии.
Мужские фамилии склоняются, женские - нет.
Можно сослаться на «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010), а также на публикации, размещенные на нашем сайте (см. ссылки в конце статьи «Как склонять фамилии (общие рекомендации)»).
Правильно: история Древнего мира и Средних веков.
Оба слова состоят из корня и нулевого окончания.
