Lietuviška pavardė „Beinius“ yra kilusi iš vokiškos pavardės Bein arba jos trumpinių (pvz., Beinert), kuri reiškia koja. Tai galėjo būti pravardinės kilmės, nurodanti žmogų su išskirtinėmis kojomis, greitą bėgiką ar net medžiojantįjį. Pavardė paplito Lietuvoje per istorinius ryšius su Vokietija.
Įžymūs žmonės:
Kazys Beinius (1864–1944) – Lietuvos knygnešys, visuomenės veikėjas.
Marius Beinius – šiuolaikinis Lietuvos verslininkas, žinomas kaip vienas „Vilniaus Prekybos“ steigėjų.