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

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

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