Фамилия Новогранова — женская форма фамилии Новогранов, и её ключ кроется не в очевидном «новый», а в редкой основе «гран». В русских фамилиях суффикс -ов/-ев образует притяжательные формы от мужских прозвищ или профессий, оканчивающихся на согласный. Здесь основа — «Новогран», что буквально означает «новый гран».

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

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

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

Таким образом, Новогранова — фамилия, указывающая на предка, который либо был гранильщиком (огранщиком камней), либо получил прозвище за новое «качество» или «грань» характера. Это редкий случай, когда основа фамилии сохранила почти забытое ремесленное слово.