Huyện Krông Búk từ khi thành lập đến nay đã trải qua nhỉều thời kỳ lịch sử và có nhỉều tên gọi khác nhau nhưng cơ bản có 3 tên gọi đặc trưng cho 3 thời kỳ. Thời kỳ pháp thuộc và kháng chiến chống pháp với tên gọi là Buôn Hồ, trong kháng chiến chống Mỹ với tên gọi là H4 và sau ngày giải phóng 30/4/1975 đến nay là huyện Krông Búk.
Trước Cách mạng tháng tám năm 1945, huyện có tên gọi là Buôn Hồ, địa bàn rộng lớn chiếm phần phá bắc cao nguyên Đăk Lăk bao gồm phần lớn diện tích của các huyện Krông Búk, Ea H' Leo, Krông Năng, cư M' Gar, Ea súp và một phần huyện Ea Kar ngày nay. Trong thời kỳ chống thực dân Pháp xâm lược địa giới hành chính của huyện có sự thay đổi nhưng về cơ bản vẫn không thay đổi nhỉều.
Thời kỳ thực dân Pháp xâm lược lần thứ 2 (1946-1954), địa danh hành chính Buôn Hồ được sử dụng lại, tuy nhiên về mặt địa giới có một số điều chình cụ thế: Điểm cực bắc của huyện Buôn Hồ là buôn Tshâm nay là xã Ea Hleo-huyện Ea Hleo. Điểm cực đông của huyện là nơi giáp ranh với huyện M'Drắc; điểm cực nam của huyện từ Ea Ô cắt ngang buôn Krông Búk (nay thuộc huyện Krông Pách) và thẳng lên Ea Súp
Từ sau Hiệp định Giơnevơ năm 1954 chính quyền Ngô Đình Diệm tiếp quản địa bàn và sử dụng lại nguyên vẹn địa danh và địa giới huyện Buôn Hồ như thời thực dân Pháp.
Ngày 20 tháng 6 năm 1965, lãnh đạo uỷ ban nhân dân Cách mạng và uỷ ban mặt trận dân tộc giải phóng hai huyện Buôn Hồ và bắc Buôn Ma Thuột tổ chức một cuộc họp liên tịch bàn về việc phân định ranh giới hành chính kháng chiến. Theo kết quả cuộc họp này tức (H5) bao gồm 18 xã từ phiá tây đường 14 thuộc Buôn Hồ, kéo vào đến bắc Buôn Ma Thuột có 106 buôn, 6 dinh điền, 6 đồn điền và 52.563 dân. Huyện Buôn Hồ tức (H4) nằm ở phá đông đường 14 có 07 xã, 17 buôn, 02 đồn điền, 09 dinh điền và 37.000 dân. Tháng 10 năm 1965, Liên khu ủy V quyết định hợp nhất B3 và B5 thành tình Đăk Lăk. Toàn tình chia làm 10 đơn vị hành chính. Từ tháng 10 năm 1965 huyện Buôn Hồ mang mật danh H4, tên gọi này được dùng cho đến ngày giải phóng hoàn toàn miền nam năm 1975.
Tháng 7 năm 1975 tỉnh Đăk Lăk quyết định hợp nhất H4 và H5 đồng thời tiếp nhận thêm xã Dliêya của H3 thành huyện Buôn Hồ. Sau đó đến trước ngày đại hội Đảng bộ huyện lan thứv mới chính thức lẩy địa danh hành chính là huyện Krông Búk.
Tháng 4 năm 1980, huyện Krông Búk tiếp tục tách thành 02 huyện là Krông Búk và huyện Ea H'Leo. Tháng 02 năm 1987 huyện Krông Búk lại được tách thành 02 huyện: 06 xã phiá đông huyện tách ra thành huyện Krông Năng, phần còn lại là huyện Krông Búk.
Đến ngày ngày 23 tháng 12 năm 2008 thực hiện Nghị định số 07/NĐ - CP của Chính phủ "Về việc điều chình địa giới hành chính xã thuộc huyện Krông Búk, đỉều chình địa giới hành chính huyện Krông Búk đế thành lập Thị xã Buôn Hồ và thành lập các phường thuộc Thị xã Buôn Hồ, tinh Đăk Lăk", huyện Krông Búk có 07 đơn vị hành chính xã bao gồm các xã: cư Né, cư Pơng, Ea Sin, Chứ Kbô, Ea Ngai, Pơng Drang và Tân Lập
