Theo sách “Đại Nam thực lục”, Nguyễn Hoằng Dụ là tướng nhà Lê sơ, người làng Gia Miêu, huyện Tống Sơn, phủ Hà Trung, xứ Thanh Hoa (Thanh Hóa). Cha là Nghĩa quốc công Nguyễn Văn Lang - trọng thần triều vua Lê Uy Mục, Lê Tương Dực; người đã chỉ huy quân triều đình đánh bại cuộc khởi nghĩa của Trần Tuân. Nguyễn Hoằng Dụ khi 8 tuổi đã biết làm văn, 15 tuổi thông thuộc võ nghệ.