Lietuviška pavardė „Bainokas“ kilusi iš žodžio bainius (priežiūrėtojas, sargas, budėtojas). Tai buvo asmens, atsakingo už gyvulių ganymą ar saugojimą, pravardė, vėliau perėjusi į pavardę.
Įžymūs žmonės su šia pavardę:
Kęstutis Bainokas – žinomas Lietuvos teatro ir kino aktorius.
Algirdas Bainokas – Lietuvos futbolo treneris ir buvęs žaidėjas.
Trumpai: pavardė reiškia ganytojo, sargo pravardę, žinomi – aktorius K. Bainokas ir futbolo treneris A. Bainokas.