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

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

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

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

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