Lietuviškos pavardės „Vadeika“ kilmė siejama su asmenvardžiu Vadeikis, kuris savo ruožtu kildinamas iš baltiškos šaknies vad-, reiškusios „vadovauti“ arba „vesti“. Tai patroniminė pavardė, galėjusi atsirasti iš tėvo vardo ar pravardės.
Istorijoje žymiausias šios pavardės žmogus – Juozas Vadeika (1899–1942), Lietuvos karinis veikėjas, pulkininkas, aktyvus rezistentas prieš sovietų okupaciją.