Фамилия Гражулис — редкий для России случай, когда фамилия образована не по русской модели, а по литовской. Её основа — литовское слово gražulis, которое восходит к gražus (красивый, пригожий) или graža (красота). Суффикс -ulis в литовской антропонимии типичен для уменьшительно-ласкательных или прозвищных форм: так могли назвать человека с приятной внешностью, либо того, кто любил наряжаться и следил за собой. Буква «ж» в русской передаче превратилась в «ж» — отсюда Гражулис вместо литовского Гражулис.

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

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

В современной России фамилия Гражулис остаётся малораспространённой, её носители в основном живут в Калининградской области, а также в Москве и Санкт-Петербурге — там, куда мигрировали литовцы в советское и постсоветское время. В самой Литве фамилия Gražulis встречается чаще, особенно в северных и центральных уездах.