Фамилия Гудинавичус представляет собой вариант белорусской или литовской фамилии Гудинович. По одной из версий, она образована от имени или прозвища Гудинас, которое происходит от старолитовского прилагательного gudinas. На русский язык это слово переводится как «чистый, хороший». Исходя из этого, можно предположить, что основатель рода Гудинавичус был искренним, добродетельным человеком. Согласно другой гипотезе, в основе этой фамилии лежит прозвище Гуда, которое этимологически связано с глаголом «гудить», то есть «играть на гудке». Следовательно, данное прозвище могло относиться к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: родоначальник Гудинавичус мог играть на гудке.