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

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

У фамилии есть и вторая, менее очевидная версия происхождения. В некоторых говорах «стодоля» могло означать не просто сарай, а нечто вроде «сто долей» — намёк на многочисленные части наследства или земли. Но это народная этимология, которая не подтверждается историческими источниками. Лингвисты и ономатологи (в частности, работы по украинским фамилиям) склоняются к первой, «сарайной» версии как к основной.

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