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

Скорее всего, прозвище Новитный или Новитний давали человеку, который недавно поселился в деревне, пришёл со стороны. В крестьянской среде, где семьи жили поколениями на одном месте, пришлый сразу выделялся. Его могли звать Новитным, то есть «новым», «новичком». Со временем прозвище закрепилось за его детьми и внуками, превратившись в фамилию.

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

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