Фамилия Арнаутов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Арнаутов образована от прозвища. Арнаутами в старину называли албанцев, а позднее – солдат пограничных турецких войск. Однако во время русско-турецких войн это слово приобрело бранный смысл: злой человек, а также басурман, нехристь. Веселовского записаны: Арнаутов Афанасий Дмитриевич, в начале ХVII в. получил поместье в Угличе; Василий Андросович и Мялонд Иванович Арнаутовы, 1612 г., Болхов. Известен древний русский дворянский род Арнаутовых, владевший поместьями в Орловском уезде уже в конце XVI века и происходящий от Анисима Мартыновича Арнаутова. Записан в VI часть родословной книги Ярославской губернии. Таким образом, потомок человека, обладающего прозвищем Арнаут, со временем получил фамилию Арнаутов. О точном месте и времени возникновения фамилии Арнаутов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Арнаутов представляет собой замечательный памятник славянской письменности и культуры.