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

Менее распространённая, но возможная версия связывает прозвище с диалектным словом «волочай» — «тот, кто волочится». В этом случае прозвище могло относиться к медлительному или нерасторопному человеку, а также к тому, кто любит «волочиться» за женщинами.

Отдельная линия связана с географическим значением. В старину волочком называли короткий сухопутный перешеек между двумя судоходными реками, где суда и грузы перетаскивали посуху. Такие места давали прозвища людям, которые занимались этим промыслом — перевозкой лодок и товаров. Это объяснение хорошо ложится на северорусскую и сибирскую топонимику, где много Волоков и Волочков.

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