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

Исторические документы подтверждают древность рода. В трудах С. Б. Веселовского упоминаются: Афанасий Дмитриевич Арнаутов, получивший поместье в Угличе в начале XVII века, а также Василий Андросович и Мялонд Иванович Арнаутовы, зафиксированные в 1612 году в Болхове. Известен и древний дворянский род Арнаутовых, владевший поместьями в Орловском уезде уже в конце XVI века. Его родоначальником считают Анисима Мартыновича Арнаутова, а сам род записан в VI часть родословной книги Ярославской губернии — это указывает на принадлежность к потомственному дворянству, чьё происхождение уходит глубже петровских времён.

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