Ultimately from Russian Абха́зия (Abxázija) and Georgian აფხაზეთი (apxazeti).
Abchazien ? (genitive Abchaziens)