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

Самый вероятный путь — польское или белорусское происхождение. В польском языке groza означает «угроза» или «ужас», а groźny — «грозный». Фамилия Граза могла возникнуть как фонетический вариант польской Groza или Gróza, записанный на слух русским чиновником без сохранения мягкости или носового звука. В этом случае прозвище давали человеку суровому, внушающему страх, либо тому, кто любил припугнуть окружающих. Альтернативная версия — связь с литовским gražus («красивый»), но это менее вероятно, так как фамилия не имеет типичного литовского окончания на -ис или -ас.

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

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