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

Словообразовательная модель здесь проста и прозрачна: к основе «войлош-» (от «войлок») добавился суффикс «-ник», обозначающий человека по роду занятий, а затем патронимический суффикс «-ов». Фамилия буквально означает «сын войлошника» или «принадлежащий войлошнику».

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

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

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