Кровавая баня (значение фразеологизма) — беспощадное кровопролитие.
Можно предположить, что выражение появилось в период революции 1917 года и последующих кровавых событий гражданской войны.
Эту версию подтверждает и то, что выражение не указано в Толковом словаре живого великорусского языка (1863 – 1866 гг.) В.И. Даля, но появляется в толковых словарях с середины 20 века.
В словарях
Кровавая баня (высок.) — беспощадное кровопролитие. (Толковый словарь Ожегова (Ожегов С.И., Шведова Н.Ю., 1992 г.), "Баня")
Кровавая баня (ритор.) — кровопролитие, беспощадная резня. (Толковый словарь Ушакова (Ушаков Д.Н., 1935 – 1940 гг.))