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

Город Арциз основали немецкие колонисты в начале XIX века, и фамилия, вероятно, появилась именно в южнорусских или малороссийских губерниях, куда переселялись выходцы из Бессарабии. Если бы корень был тюркским (от «арсыз» — «бесчестный» или «негодяй»), фамилия встречалась бы чаще в Поволжье или Сибири, но Арцызовы — преимущественно южнорусская фамилия. Поэтому тюркская версия менее правдоподобна.

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