Фамилия Арнаутовский звучит как географическая или панская, но её корни уходят не в дворянские усадьбы, а на южные рубежи славянского мира. В основе лежит прозвище или этноним «арнаут». Так в Османской империи называли албанцев, а в более широком смысле — наёмных солдат-христиан из балканских областей. В русской истории слово прижилось в двух значениях: во-первых, во время русско-турецких войн XVIII–XIX веков арнаутами называли добровольцев из молдаван, валахов и сербов, воевавших на стороне России; во-вторых, так именовали жителей некоторых казачьих станиц, сформированных из выходцев с Балкан.

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

Интересно, что фамилия Арнаутовский почти не встречается в центральной России. Её ареал — юго-западные губернии: Подольская, Херсонская, Бессарабская. Там в XIX веке действительно существовали поселения арнаутов — потомков балканских переселенцев, которые несли пограничную службу. Таким образом, предок современного носителя фамилии мог быть либо солдатом-волонтёром, получившим землю за службу, либо крестьянином, переехавшим из мест компактного проживания арнаутов.

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