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

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

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

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

Встречаемость фамилии невысока, она сосредоточена в западных областях России, на Украине и в Беларуси. Встречается также вариант Стодольский (мужская форма). Родственными по корню можно считать фамилии Стодольников, Стодолин, Стодоленко — они образованы от того же корня, но другими суффиксами (соответственно, профессиональным, притяжательным и патронимическим).