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