Фамилия Гедеминас звучит непривычно для русского уха, и сразу понятно почему: это литовская фамилия, а не русская. Её основа — знаменитое в истории Великого княжества Литовского имя Гедимин (лит. Gediminas). Так звали великого князя, правившего в XIV веке и основавшего династию Гедиминовичей. Фамилия Гедеминас образована напрямую от этого имени без каких-либо дополнительных суффиксов, что характерно для литовской модели: многие литовские фамилии просто берут имя предка в качестве наследственного прозвания. В русском языке такую фамилию, скорее всего, не склоняли бы, оставляя в исходной форме, особенно если носитель — мужчина.

Точное значение имени Гедимин — предмет споров лингвистов, но наиболее убедительная версия разбивает его на две части: «ged-» (родственное литовскому «gedauti» — тосковать, желать) и «-min» (от «mintis» — мысль). Таким образом, имя могло означать «думающий о желаемом» или «размышляющий». В бытовом контексте фамилия Гедеминас могла закрепиться за потомком человека, которого в шутку или всерьёз прозвали именем великого князя, либо за жителем местности, где это имя было особенно распространено.

В России эта фамилия встречается редко, в основном у потомков литовских дворян или крестьян, переселившихся в центральные губернии после разделов Речи Посполитой. Интересно, что в польской традиции та же основа превратилась в фамилию Гедройц (Giedroyć) — через другую огласовку и суффикс. Поэтому носитель фамилии Гедеминас с большой вероятностью имеет прямые литовские корни, а не польские или белорусские, где форма имени обычно видоизменялась.