Nguyễn Hữu Cảnh là cháu 9 đời của Nguyễn Công Duẩn . Ông nội của ông là Nguyễn Triều Văn (dòng Nguyễn Hữu, tước Triều Văn hầu, phò triều Lê và Nguyễn sơ), trước ở làng Gia Miêu, huyện Tống Sơn, tỉnh Thanh Hóa, sau theo chúa Tiên (Nguyễn Hoàng) di cư vào đất Thuận Hóa.