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

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

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

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