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