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