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