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

Корень «прыб» — диалектный вариант слова «прибыль». В северных и сибирских говорах, особенно в архангельских и вологодских, «прыбыль» означала не только доход, но и приплод скота, прибавку в хозяйстве. Прозвище Прыбылой могли дать удачливому крестьянину, у которого всё велось в рост, или, наоборот, человеку, который постоянно что-то «прибывало» — детей, добра, забот. Второй вариант: имя Прыбылой могло быть охранительным — чтобы ребёнок рос здоровым и «прибывал» в силе, как это часто делали с именами-пожеланиями (Ждан, Неждан, Любим).

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

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