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

Интересно, что сама фамилия довольно редкая и явно «говорящая». В отличие от множества фамилий, образованных от древних языческих имён или названий профессий, она почти наверняка возникла не раньше XVIII века, когда рекрутская повинность стала массовой. Прозвище Новобранец мог получить либо сам рекрут, либо его отец, если сын ушёл в солдаты. В крестьянской среде такое прозвище закреплялось за семьёй, чтобы отличать её от других однофамильцев или соседей: «вон пошли Новобранцевы», то есть те, чей сын недавно на службе.

Словообразовательная модель здесь прозрачна: суффикс -ев указывает на принадлежность (чей? — Новобранцев), а основа «ново-» + «бранец» (от «брать») буквально означает «вновь взятый». В ономастике такие фамилии относят к группе «искусственных» или «поздних прозвищных» — они не уходят в глубину веков, а отражают конкретную житейскую ситуацию. Если сравнивать с однокоренными, то «Новобранец» встречается как фамилия и в украинском, и в белорусском ономастиконе, но с суффиксом -ов/-ев она типична именно для русской традиции.

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

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