Кровавая баня

Кровавая баня (высок.) — беспощадное кровопролитие. (Толковый словарь русского языка (1992 г.) Ожегова С.И., Н. Ю. Шведова, "Баня")

Кровавая баня (ритор.) — кровопролитие, беспощадная резня. (Толковый словарь (1935 – 1940 г.) Д. Н. Ушакова)

Можно предположить, что выражение появилось в период революции 1917 года и последующих кровавых событий гражданской войны.

Эту версию подтверждает и то, что выражение не указано в Толковом словаре живого великорусского языка (1863 – 1866 гг.) В.И. Даля, но появляется в толковых словарях с середины 20 века.

Дополнительно

Словарь

Словарь крылатых фраз

Словарь иностранных слов

Русские пословицы