Фамилия Преребейнос — редкий случай, когда прозвище перешло в фамилию почти без изменений, сохранив глагольную конструкцию. В её основе лежит украинское или южнорусское выражение «перебей нос», то есть «сломай, разбей нос». Это типичное «запретительное» прозвище, которое давали драчуну, забияке или человеку с грубой манерой общения — так в народе могли иронично назвать того, кто сам часто получал по носу, или, наоборот, того, кто был инициатором драк.

Модель образования характерна для восточнославянских фамилий, особенно украинских: глагол в повелительном наклонении плюс существительное (сравните: Убейкобыла, Подопригора, Непийвода). Фамилия не получила типичного суффикса -ов или -ин, потому что закрепилась в устной речи как готовое прозвище и позже была записана в документах именно в такой форме. Вариант «Преребейнос» вместо ожидаемого «Перебейнос» — это, скорее всего, результат диалектного произношения (например, «пере» могло звучать как «пре» в некоторых говорах) или ошибки писаря при записи.

Географически фамилия тяготеет к западноукраинским и белорусским землям, где такие «глагольные» фамилии особенно распространены. Встречается она крайне редко: по открытым данным, в современных базах носителей Преребейнос можно пересчитать по пальцам, и почти все они связаны с Волынью и Полесьем. Сословно это почти наверняка крестьянская или казацкая фамилия — в дворянской среде подобные прозвища не приживались из-за их просторечного, даже грубоватого звучания.

Таким образом, предки человека с фамилией Преребейнос, скорее всего, жили на западе современной Украины или в Беларуси, и их родоначальник получил меткое уличное прозвище за драчливый нрав или внешность со следами частых стычек.