Фамилия Гранатова — женская форма фамилии Гранатов, и её происхождение стоит искать в мужской линии. В основе лежит слово «гранат» — и тут сразу открывается несколько путей, по которым могли пойти предки.

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

Вторая версия — профессиональная. Гранат как полудрагоценный камень добывали и обрабатывали на Урале. Фамилия могла возникнуть в среде камнерезов или ювелиров, причем не обязательно у самого мастера — скорее у приказчика, купца или владельца лавки, торговавшего гранатами. Уральский след в фамилии Гранатовых прослеживается: по переписям XIX века носители встречаются в Пермской и Оренбургской губерниях.

Суффикс -ов указывает на типичную русскую модель образования от прозвища или названия профессии: Гранат → сын Граната → Гранатовы. Женская форма Гранатова закрепилась в официальных документах как фамилия жены или дочери Гранатова, а в современном быту стала самостоятельной.

Есть и менее вероятная, но любопытная версия — связь с растением. Гранат в России не рос, но в южных губерниях (например, в Крыму или на Кавказе) его могли знать переселенцы. Однако для фамилии это скорее экзотический вариант, чем массовый.

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