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