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

Основа фамилии — «Сотаил-» — по всей видимости, происходит от литовского слова «sototi» (насыщаться, быть сытым) или «sotus» (сытый, обильный). В таком случае прозвище Сотаилис могло закрепиться за человеком, который был плотным, упитанным, или, в переносном смысле, зажиточным и довольным жизнью. Встречаются и родственные литовские фамилии: Sotaitis, Sotavičius, что подтверждает продуктивность этого корня.

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

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