Lietuviškos pavardės „Brajinskas“ kilmė siejama su baltarusiškais arba lenkiškais pavadinimais, kaip „Brajn“ ar vietovardis „Brajna“. Tai yra pavardinė kilmė, galbūt nurodanti asmens ryšį su konkrečia vietove arba protėvio vardą. Lietuvoje žinomiausias jos nešiotojas – aktorius Remigijus Brajinskas (g. 1973 m.), vaidinęs serialuose „Moterys meluoja geriau“, „Nekviesta meilė“ ir kt.