Ô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ứ.

Kể từ ngày đăng quang hoa hậu, tên tuổi Quách Thị Tẻo ngày càng bay xa. Nhiều người đàn ông hào hoa phong nhã, nhiều công tử con nhà lang danh giá, từng gặp Tẻo, đã thầm thương trộm nhớ.