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

Словообразовательная модель прозрачна: корень «стодол» плюс суффикс -ник, типичный для обозначения лица по месту или профессии (ср. «огородник», «сапожник», «дворник»). В русском языке такая модель редка для фамилий, но в украинском и белорусском она обычна: Стодольник, Стодольниченко, Стодоля. Географически фамилия тяготеет к западнорусским и южнорусским областям (Брянская, Смоленская, Курская губернии), а также к восточной Украине и Беларуси. В переписных книгах XVII–XVIII веков встречается прозвище Стодол, от которого позже образовались разные варианты.

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

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