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

Основа — «Гужел-». Здесь возможны два пути, и оба ведут к литовскому языку. Первый и самый прямой: от слова «gužys» или «gužas» — так в литовском называют глухаря, крупную лесную птицу. Прозвище Гужелис могли дать либо охотнику, который славился добычей именно этой птицы, либо человеку с повадками или внешностью, напоминавшими глухаря (например, с заметной «бровью» или глуховатому, как глухарь на току). Второй вариант: от диалектного «gužas» — «шишка», «нарост», или «gūžas» — «горб». Тогда прозвище могло относиться к физической особенности.

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

Сословно предки Гужелисов, скорее всего, были крестьянами или мелкими ремесленниками. Литовское крестьянство до отмены крепостного права в XIX веке фамилий не имело, поэтому Гужелис — фамилия не древняя, а сформировавшаяся в XVIII–XIX веках, когда литовцам начали официально присваивать родовые имена. Никаких следов дворянского герба или шляхетского происхождения у этой фамилии нет — она из народной среды.