Фамилия Гранская в своей основе восходит к просторечной форме Граня крестильного имени Евграф (церковнославянская форма — Евграфий). С греческого языка это имя переводится как «благонаписанный» или «писаный красавец». Покровителем имени считается святой мученик Евграф, пострадавший за веру в начале IV века, в правление императора Максимиана.

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

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

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