Đức Cha Phaolô Nguyễn Đình Nhiên sinh ngày 10.10.1891 tại Tân Lập trong một gia đình nho phong xứ Thổ Hoàng, Hà Tĩnh. Năm 14 tuổi dâng mình cho Chúa, làm nghĩa tử thừa sai Masson Nghiêm, theo học Tiểu Chủng viện Xã Đoài cùng lớp với Đức Cha Gioan Baotixita Trần Hữu Đức