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

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

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

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