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

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

Есть и менее очевидный вариант: связь с диалектным словом «столесник» в значении «настольная книга» или «сборник». В этом случае прозвище мог получить грамотей, писарь или дьяк, который постоянно держал при себе такой «столесник». Но эта версия менее надёжна, так как слово это книжное и редкое, а прозвища в народе давали по более приземлённым признакам.

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