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

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

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

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