Ông Đinh Công Nhung sinh năm 1840 tại làng Thao Cả xã Vĩnh Đồng, Mường Động, nay là Vĩnh Tiến, huyện Kim Bôi, tỉnh Hòa Bình. Ông là dòng dõi quan lang nổi tiếng mường Động. Ông nội của ông Đinh Công Nhung là Đinh Công Trinh từng được nhà Lê phong Quận công Tuyên úy sứ.