Фамилия Гедминас является видоизмененной формой фамилии Гедиминас, которая, по одной из версий, восходит к литовскому слову gedimas - «порча». В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Гедимином. По другой версии, фамилия Гедминас ведет свое начало от древнего литовского имени Гедимин. Оно, в свою очередь, происходит от двух литовских слов: gedauti - «тосковать», «стремиться» и mintis - «мысль». Таким образом, это имя можно перевести как «стремящийся мыслить». Одним из известных обладателей этого имени был великий князь литовский Гедимин (ок.1275—1341), основатель династии Гедиминовичей, соправитель Литвы (или князь Жмудский).