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

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

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

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