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