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