Lietuviška pavardė „Šeivala“ yra kilusi iš žodžio šeivalas (iš senosios skandinavų kalbos sefari – „keliautojas“), kuris istoriškai reiškė klajojantį amatininką, prekeivį ar žveją. Tai buvo laisvas žmogus, nepriklausantis baudžiauninkams, dažnai dirbęs prie vandens.
Įžymūs žmonės su šia pavardė:
Jonas Šeivala – kunigas, vertėjas, vienas pirmųjų lietuviškos spaudos platintojų.
Vytautas Šeivala – choro dirigentas, pedagogas, visuomenės veikėjas.
Rimantas Šeivala – ekonomistas, buvęs LR finansų ministras.