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

Словообразовательная цепочка здесь длинная, но прозрачная. От полного церковного имени Евстахий в народной среде образовали короткую форму Стах, а уже от неё — ласкательный вариант Сташуль. Такой способ создания фамилий через промежуточные уменьшительные имена был очень распространён: он показывал тёплое, семейное отношение к человеку, а позже закреплялся за его потомками.

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

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

Значение имени Евстахий — «крепкий, здоровый, уравновешенный» — могло восприниматься как пожелание или характеристика. Называя сына Сташулем, родители словно закрепляли за ним эти качества, а фамилия донесла эту надежду до наших дней.