Фамилия Перебейнос образована по одной из самых распространенных моделей: глагол в повелительном наклонении «перебей», за глаголом следует существительное в именительном падеже, которое обычно является прямым дополнением к этому глаголу – «нос». Так, прозвище Перебейнос получил буйный, вспыльчивый человек, задира.