เฉลิม อยู่บำรุง
สมรสกับลำเนา อยู่บำรุง ผู้พิพากษาสมทบศาลเยาวชน มีบุตรด้วยกันทั้งสิ้น 3 คน เป็นชายล้วนคือ ร้อยตำรวจตรี อาจหาญ อยู่บำรุง[4], ร้อยตำรวจตรี วัน อยู่บำรุง และ [5] ลูกชายทั้งสามก็ถูกเรียกกันทั่วไปว่า "ลูกเหลิม" มีน้องชายที่เล่นการเมืองท้องถิ่น เป็น ส.ก.หลายสมัยคือ นวรัตน์ อยู่บำรุง ส.ก.เขตหนองแขม และน้องชายที่เป็นตำรวจ พ.ต.ท.จารึก อยู่บำรุง ซึ่งเสียชีวิตแล้วเมื่อวันที่ 9 ธันวาคม พ.ศ. 2557
ชูวิทย์ กมลวิศิษฎ์
การอภิปรายไม่ไว้วางใจรัฐมนตรีเป็นรายบุคคล ในวันที่ 25 พฤศจิกายน 2555 นายชูวิทย์ได้อภิปรายไม่ไว้วางใจ ร้อยตำรวจเอกเฉลิม อยู่บำรุง รองนายกรัฐมนตรีกำกับดูแลสำนักงานตำรวจแห่งชาติ ถึงโครงการก่อสร้างโรงพักทดแทน 396 แห่งทั่วประเทศ ซึ่งมีระยะเวลาเหลืออีกเพียงเดือนเศษจะครบกำหนดสิ้นสุดสัญญา แต่ปรากฏว่าการก่อสร้างยังไม่คืบหน้าเป็นจำนวนมาก ทั้งผู้รับเหมาทิ้งงาน สร้างได้แค่ฐานรากหรือตอม่อ ก่อให้เกิดความเดือดร้อนต่อเจ้าหน่าที่ตำรวจในแต่ละโรงพัก ส่งผลให้ต่อมารัฐบาลพรรคเพื่อไทยนำโครงการดังกล่าวเป็นประเด็นการเมืองกล่าวหารัฐบาลพรรคประชาธิปัตย์ซึ่งเป็นผู้เซ็นสัญญาริเริ่มโครงการนี้เมื่อปี 2553 และร้องให้กรมสอบสวนคดีพิเศษสอบสวน