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

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

Сословно фамилия почти наверняка крестьянская. В дворянских или купеческих родах такие основы не встречаются — слишком откровенно и неблагозвучно для официального делопроизводства. Фамилии на -ыш вообще характерны для северорусских территорий (Архангельская, Вологодская губернии), где сохранялась архаичная модель именования по действию. Если искать аналоги, то Переёбыш стоит в одном ряду с фамилиями Перебейнос, Перебигус, Перетрухин — все они описывают человека через его привычку или манеру.

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