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

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

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

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