The Alabai dog is believed to have originated in Central Asia, specifically in the region of Turkmenistan, over 5000 years ago.