Фамилия Войлоковы — прозрачный пример того, как ремесло дало начало родовому имени. В основе лежит слово «войлок»: плотный нетканый материал из валяной шерсти. Для кочевых народов войлок был основой быта — из него делали юрты, одежду, обувь, доспехи, покрывала. Считалось, что он защищает не только от холода и зноя, но и от злых духов. Первые образцы войлока археологи нашли в Анатолии — они датируются III тысячелетием до нашей эры, то есть временем, когда овца уже была одомашнена. Дело в том, что шерсть дикой овцы лишена чешуйчатого слоя (кутикулы), который позволяет волокнам сцепляться под действием пара и горячей воды. Одна овца даёт 3–5 кг шерсти, а на покрытие юрты уходило до 120 кг — войлок был дорогим и ценным материалом.

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

В документах начала XX века фамилия встречается в разных губерниях. Известны Войлоков Василий Матвеевич (1914 г.р., Тверская область), Василий Осипович (1911 г.р., деревня Бутлеровка Алексеевского района), Владимир Матвеевич (1931 г.р., деревня Климантино Тверской области), а также Дмитрий Сергеевич (1877 г.р., деревня Судбищи Орловской области) — он упоминается как единоличник. Это говорит о том, что носители фамилии были крестьянами, но география расселения широкая: от Тверской до Орловской области. Такая разбросанность типична для фамилий, образованных от ремесла, — войлочное дело не было привязано к одному региону. Точное время возникновения фамилии Войлоковы можно установить только в ходе углублённых генеалогических изысканий, но её корень ясно указывает на занятие предка.