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

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

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

Ударение в фамилии, скорее всего, падает на второй слог: Нови́ткова, хотя в некоторых говорах возможно и на первый. Спорных версий здесь немного: некоторые любители связывают фамилию с латинским novitus, но это натяжка — корень чисто славянский, от «новый» с экспрессивным суффиксом -итк-.