Surname Арзуханова (Арзуханова 
) , across the world, is a very rare cognomen. The family name Арзуханова is characteristic of Eastern Europe, particularly Russia, where it is a very rare surname, and Ukraine, where it is an extremely rare surname.