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

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

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

Интересно, что фамилия эта редкая и не имеет однозначного «главного» варианта написания. Встречаются формы Стодолинский и Стодольский — они образованы от одного корня, но разными суффиксами. Первая точнее привязана к конкретному селу (Стодолы), вторая могла возникнуть как более общее указание на местность. Словарь Б. Унбегауна относит эту фамилию к типично польским по форме, но с восточнославянской лексической основой — то есть это пример культурного пограничья, где язык и сословие переплетались.