Raczej z litewska. To jest litewskie nazwisko, a nie polskie.

Czy na Litwie to często spotykane nazwisko?

Zdarza się, choć w wersji oryginalnej (Giedraitis). Sam Giedroyc uważał się za jednego z ostatnich dziedziców tradycji Wielkiego Księstwa.
Analogicznie jest z takimi nazwiskami jak Radziwiłł, Sapieha czy Jagiełło. Niektóre nie tyle spolszczone, ile zlatynizowane, bo takie były wymogi tamtych czasów. Nie zmienia to faktu, że nie są to nazwiska polskie. Do polskich nazwisk należą takie jak Dostojewski, Dzierżyński czy Czajkowski. Czy często są spotykane w Polsce?
Dodam, że jestem Polakiem, ale posiadam nazwisko wybitnie litewskie. Rzadko u nas spotykane, posiada je łącznie kilkanaście osób w Polsce. Na Litwie też już jest rzadkie i zachowane w nieco innej pisowni (wynikało to z błędnej transkrypcji z dokumentów carskich). Różni się o jedną samogłoskę.