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

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

Словообразовательная модель типична для русских фамилий: к основе прозвища на -ён-/-ен- добавился патронимический суффикс -ов, и получилась форма Гранёнов (Граненов), означавшая «сын Гранёного». Фамилия могла возникнуть и от названия населенного пункта — например, села Гранов недалеко от Умани на Украине, но это скорее дополнительная, а не основная гипотеза.

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