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

Слово «арбитр» пришло в славянские языки через французское и польское посредничество; в украинском и польском бытовали формы «арбітр» или «арбитер». Вероятнее всего, прозвище Арбитайло получил человек, который в своей общине исполнял роль третейского судьи — мирил соседей, выносил решения, разбирал тяжбы. Это не обязательно была официальная должность, скорее уважаемая социальная роль. Фамилия могла закрепиться на территории современной Украины или юго-западных областей России, где было сильно влияние польской и литовской правовой культуры.

Другие версии — тюркская, греческая или еврейская — лингвистически слабы. Суффикс -айло однозначно славянский, а тюркские корни в сочетании с ним выглядят натяжкой. Никаких исторических подтверждений у этих гипотез нет.

В дореволюционных списках фамилия почти не фиксируется. Это объяснимо: носители, скорее всего, происходили из крестьянского или мещанского сословия, где фамилии долго оставались неофициальными и могли закрепиться только после реформ XIX века. Сегодня Арбитайло встречается редко, в основном в украинских и белорусских семьях, а также среди потомков переселенцев в Сибирь и на Дальний Восток. Фамилия сразу выдаёт в предке человека, имевшего авторитет и право судить других — пусть и в пределах одной деревни.