Lietuviškos kilmės pavardė, greičiausiai kilusi iš žodžio suodeikis, kuris reiškė „sodietis“ – žmogų, atsikėlusį gyventi į kitą vietovę, naujakurį. Tai galėjo būti asmenvardinis pravardinis pavadinimas tokiam asmeniui.
Istorijoje žymių žmonių su šia pavarde nėra daug, tačiau vienas geriausiai žinomų yra Algirdas Suodeikis (g. 1951 m.) – Lietuvos dailininkas stiklininkas, kurio kūriniai eksponuojami tarptautinėse parodose ir muziejuose.