Фамилия Арбытуды сразу привлекает внимание своей необычной формой. Окончание на -ы, а не на привычные -ов, -ин или -ский, выдает в ней нетипичную для стандартной русской модели фамилию. Такое окончание — верный признак того, что перед нами форма родительного или множественного числа, застывшая в фамилии. Это характерно для украинских, польских и белорусских фамилий, а также для тех, что возникли на стыке культур.

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

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

Если верна первая версия, предки носителей фамилии были людьми, чья жизнь тесно связана с гужевым транспортом. Это не дворянская и не купеческая фамилия, а скорее ремесленная или крестьянская, закрепившаяся в среде, где телега была основным средством передвижения и заработка. Встретить такую фамилию сегодня можно скорее на юге России, Украине или в Поволжье — регионах, где исторически сильны тюркские влияния. Однозначного ответа на происхождение фамилии Арбытуды нет из-за её редкости и неочевидной этимологии, но сочетание тюркской основы и славянского патронимического окончания — самая убедительная гипотеза.