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

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

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

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

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