Словарь русских фамилий
Именования оп роду деятельности отца. Столечник, столешник — мастер, столяр, делающий столы. Другой вариант столечник — скатерть. (Э)