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

Основа фамилии восходит к древнему литовскому имени Гедимин. В литовской антропонимике оно разлагается на два корня: gedauti («тосковать», «стремиться») и mintis («мысль»). Наиболее точный перевод — «стремящийся мыслить» или «тоскующий по мысли». Это композитное имя, типичное для балтской традиции, где имя задавало программу или характеристику человека.

Самым известным носителем этого имени был великий князь литовский Гедимин (ок. 1275–1341), основатель династии Гедиминовичей. Именно его род положил начало многим княжеским фамилиям Речи Посполитой и Московского государства (например, Голицыны, Хованские, Трубецкие). Однако фамилия Гедимины могла закрепиться не только за прямыми потомками князя, но и за их слугами, крестьянами или жителями владений, которые получили прозвище или фамилию по имени господина.

Фамилия бытует преимущественно в западных регионах Беларуси, Литвы и Польши — на землях бывшего Великого княжества Литовского. Окончательное время её появления можно установить только по конкретным генеалогическим записям, так как процесс перехода от отчества к наследственной фамилии в этих краях растянулся с XV по XVIII век.