Lietuviška pavardė „Šajauka“ yra kilusi iš baltiškos šaknies, susijusios su žodžiu šaja – tai senas terminas, reiškęs „šėlą“, „šėlišką“ arba „pleišą“. Taigi pavardė galimai nurodė žmogų, dirbusį su šiais įrankiais arba turėjusį tam tikrų savybių.
Istorijoje žinomas kunigas ir visuomenės veikėjas Adomas Šajauka (1842–1900), aktyvus knygnešys, platintas lietuvišką spaudą carinės cenzūros laikotarpiu.
Trumpai: kilmė siejama su įrankiu „šaja“, o žymiausias asmuo – knygnešys Adomas Šajauka.