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

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

Географически фамилия довольно редкая, но её очаги прослеживаются на западе и юге России, а также в Беларуси и на Украине. Топонимы Стодолы, Стодолье, Стодолище встречаются в исторических документах по Смоленской, Могилёвской, Черниговской губерниям. Именно оттуда, скорее всего, и пошли Стодольские. В польском языке слово «stodoła» означает «гумно», «рига», что подтверждает западное, польско-литовское происхождение многих носителей этой фамилии в Российской империи.

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