Theo sách “Đại Nam nhất thống chí”, Nguyễn Tuấn Thiện là một vị võ tướng và là khai quốc công thần dưới triều Lê sơ. Ông sinh ra và lớn lên ở Hương Sơn, Hà Tĩnh. Sau khi khởi nghĩa Lam Sơn kết thúc, ông được vua ban họ Lê nên người đời thường gọi là Lê Thiện. Ông xuất thân trong một gia đình nghèo, làm nông. Từ nhỏ, ông đã mồ côi cha, những công việc trong nhà cũng sớm phải gánh vác nên tỏ rõ là người chín chắn, trưởng thành hơn cả.