Lietuviška pavardė „Vedeikis“ kilusi iš krikšto vardo Vedeika (lotyniškas atitikmuo – Benedictus), kuris reiškia „palaimintas“. Tai patroniminė pavardė, rodanti sūnų arba kitą giminės atstovą.
Įžymūs žmonės:
Jonas Vedeikis – Lietuvos diplomatas, buvęs ambasadorius.
Darius Vedeikis – krepšinio treneris.
Arūnas Vedeikis – verslininkas, buvęs Utenos alaus savininkas.
Pavardė paplitusi Utenos ir Zarasų apylinkėse.