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

Вторая версия отталкивается от глагола «гранить». В этом случае Гран — прозвище мастера по камню или металлу, каменотёса или кузнеца. В пользу такого объяснения говорит и то, что фамилия нередко встречается в старых ремесленных слободах Центральной России.

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

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