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

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

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

Социальный контекст: фамилия почти наверняка крестьянская или посадская. Дворянские фамилии редко образовывали от столь прямолинейных, «уличных» прозвищ. Носитель фамилии Перебейносов в XVI–XVII веках мог быть вольным казаком, ремесленником или крестьянином, которому прозвище дали соседи за крутой нрав. Сведений о древних дворянских родах с этой фамилией нет — она осталась в простонародной среде.