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

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

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

Сословно предки Проконовых, скорее всего, были государственными или помещичьими крестьянами, возможно, ремесленниками в ткацком деле. В дворянских родословных эта фамилия не засветилась.