Nguyễn Quyền, tên hiệu là Đông Đường, sinh năm Kỷ Tỵ (1869), tại làng Thượng Trì (tục gọi là làng Đìa), huyện Thượng Mão, phủ Thuận Thành (nay thuộc xã Mão Điền, huyện Thuận Thành, tỉnh Bắc Ninh) trong một gia đình nhà Nho. Năm 1891, ông thi đỗ Tú tài và được bổ làm Huấn đạo tỉnh Lạng Sơn. Vì vậy, người đương thời thường gọi ông là “Huấn Quyền”.