Фамилия Стысло, скорее всего, образовалась от аналогичного прозвища. По одной из версий, оно восходит к древнепольскому глаголу styskać, который переводится как «жаловаться». Возможно также, что это прозвище этимологически связано с родственным диалектным глаголом «стыскать», который встречается в ярославских говорах в том же значении. Вполне вероятно, что Стыслом называли обидчивого, впечатлительного, чувствительного человека. Существует также гипотеза, согласно которой, фамилия Стысло произошла от еврейского женского имени Стыся, которое является одной из производных форм имени Анастасия. Это имя имеет латинское происхождение и переводится как «постоянная, решительная, стойкая». Так, в архивах МВД Республики Коми записана Стысло Александра Михайловна, которая родилась в 1947 году в Коми.