Фамилия Стодолина — женская форма, мужская — Стодолин. Это достаточно редкая фамилия, и её происхождение напрямую связано с бытом и сельским хозяйством. В основе лежит слово «стодол» — так в южных и западных регионах России, а также на Украине и в Белоруссии называли крытый ток для молотьбы, сарай для сена или хлева. Человек мог получить прозвище Стодол, если жил рядом с таким строением, работал на току или владел им.

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

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

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