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

Корень топонима Аршуки вызывает споры. По одной из версий, он восходит к тюркскому слову «арча» — так называют среднеазиатский вид можжевельника. В пользу этой гипотезы говорит то, что на юге России и Украины встречаются ботанические названия поселений (например, Дубки, Ольшаны). Однако «арча» — слово не местное, а принесённое с востока, поэтому версия остаётся предположительной. Альтернативного объяснения — от личного имени или ремесла — для фамилии Аршуков пока не предложено.

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