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

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

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

География фамилии узкая. По данным открытых источников, Гранатовые встречаются в основном в центральной России и на юге, но нигде не образуют крупных гнёзд. Это редкая фамилия, и носителей, скорее всего, объединяет общий предок, получивший прозвище в XVIII–XIX веках. Разобраться точнее мешает редкость: массовых записей в метрических книгах мало, а словари фамилий (Унбегаун, Никонов, Веселовский) такую форму не фиксируют — для них это скорее курьёз, чем закономерность.

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