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

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

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

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

Если сравнивать с однокоренными фамилиями, то Прынов и Прынков стоят особняком. Например, Прытков образован от «прыткий» (быстрый), а Прыгунов — от глагола «прыгать». Прынов же, судя по всему, не имеет отношения к скорости или движению — его основа статична и предметна. Так что обладатель фамилии Прынова, скорее всего, потомок человека, которого в деревне прозвали за внешность или нрав — Прыном, то есть «хворостиной».