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