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

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

Менее вероятная, но возможная версия связывает фамилию с литовским gudus — «умный», «ловкий», «хитрый». В таком случае Гудинас — это прозвище смышленого или изворотливого человека. Однако первая версия — по этнониму — поддерживается массовостью подобных фамилий в Литве (Латвинас, Ленкинас) и более прозрачной этимологией.

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