Chùa Bà Nành có tên chữ là Tiên Phúc tự. Có rất nhiều truyền thuyết xung quanh nguồn gốc tên gọi của chùa. Nhưng câu chuyện về một bà lão không rõ tên bán nước chè, đậu nành cho các học trò trường Quốc Tử Giám là được lưu truyền nhiều hơn cả. Với số tiền tích cóp được bà xây nên một ngôi chùa và sau khi mất, chùa được đặt tên là Bà Nành.