Фамилия Перебийнис — яркий образец украинской прозвищной фамилии, построенной по глагольной модели. Она образована от повелительного наклонения «перебий» (от «перебити») и существительного «ніс». Буквально — «перебей нос». Такие «командные» фамилии (Перебейнос, Убейкобыла, Непийвода) были распространены в казацкой среде XVI–XVII веков и часто закреплялись за людьми с бойким, задиристым характером или за теми, кто получил прозвище после конкретной драки.

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

Географически фамилия привязана к центральной и левобережной Украине: Полтавщина, Черкащина, Киевщина. В реестрах Запорожского войска встречаются схожие прозвища, но прямая фиксация Перебийниса именно как фамилии известна по метрическим книгам XVIII века. Сословно предки — скорее всего, казаки или мещане, поскольку прозвище несёт отпечаток вольного военного быта, а не крепостного. Дворянских родов с такой фамилией в Российской империи не зафиксировано.

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