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

Модель образования типична для русских фамилий: основа на -а/-я плюс суффикс -ов (Выбрн-ов). Женская форма Выбрнова — это вариант по мужской линии, то есть «жена или дочь Выбрнова». Суффикс -ов указывает на принадлежность, что характерно для фамилий, сложившихся в XVI–XVII веках у крестьян и посадских людей. Редкость фамилии говорит о том, что прозвище было локальным, возможно, бытовало в одной волости или даже в одной деревне.

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

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