The aimag was originally named Govi-Bumbugur, however it was soon changed to Bayankhongor.
Tỉnh ban đầu được đặt tên là Govi-Bumbugur, nhưng không lâu sau đó đã được đổi thành Bayankhongor.