Lietuviška pavardė „Gedeika“ kilusi iš vardo Gediminas, kuris savo ruožtu siejamas su žodžiu „gedėti“ (liūdėti, sielvartauti). Tai patroniminė pavardė, reiškianti „Gedimino sūnus“ arba „Gediminų giminės atstovas“.
Istorijoje žymiausias šios pavardės žmogus – Petras Gedeika (1887–1951), Lietuvos karinis veikėjas, pulkininkas, vienas Lietuvos kariuomenės kūrėjų.