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

Основа фамилии — личное имя Арсений. В народной речи его сокращали до Арся, Арсюта — это ласкательная форма, аналог «Арсюша», но с другим суффиксальным оформлением. Подобные модели типичны для украинской и белорусской ономастики: ср. фамилии Левута (от Лев), Иванюта, Семенюта. Таким образом, Арсюта — это «сын Арсения» или просто «маленький Арсений», но не в буквальном, а в прозвищном смысле: так могли назвать младшего в семье или человека, которого все звали по-свойски.

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

Спорных версий здесь почти нет. Иногда основу пытаются связать с тюркским «арслан» (лев), но это натяжка: для тюркских заимствований в русских фамилиях характерны другие суффиксы, а «-юта» — чисто славянский. Правдоподобнее всего считать фамилию прямым потомком домашнего имени Арсюта, которое со временем закрепилось за родом без изменений.