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

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

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

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

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