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

Модель образования здесь нестандартная. Обычно фамилии на -ос встречаются в украинской и белорусской традиции, где сильно влияние польского языка (сравните: Нос, Задорожный, Перебийнос). Перебынос — это, скорее всего, украинская или южнорусская фамилия. Суффикса -ов или -ин тут нет, что говорит о её более раннем, прозвищном происхождении: она закрепилась в документах именно в такой форме, без дополнительного оформления.

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

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

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