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

Со временем должность перестала быть чисто придворной: стольников назначали на приказные, воеводские и посольские должности. По росписи чинов XVII века они занимали пятое место после бояр, окольничих, думных дворян и думных дьяков. Это была заметная ступень в служебной иерархии, своего рода стартовая площадка для молодых людей из знатных семей.

Прозвище Стольник закрепилось за человеком, который либо служил в этой должности, либо получил его как почётное именование. Потомки такого человека со временем получили фамилию Стольникова. Суффикс -ов в мужском варианте Стольников указывает на принадлежность: сын, внук или потомок Стольника. Женская форма Стольникова — естественное отражение этой родовой принадлежности.

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

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