Очень интересный фразеологизм, а самое главное жизненный!) Давайте обратимся к словарю фразеологизмов. Наставить рога кому — либо — обмануть мужа (о любовнике жены, о жене). Происхождение его спорно. Одной из версий, является то, что выражение заимствовано из немецкого.
Провожая мужей на войну, жены древних германцев надевали шлем с рогами им на голову. Надеть мужу рога означало на языке женщин снарядить мужа в поход и остаться свободной.

Интересные факты:
— В 1427 году в немецком императорском указе запрещалось прибывание в армии с женой, в ином случае, он должен носить рога.
— В мифе об Актеоне, любой, кто подсматривал за купающейся богиней Дианой, превращался в оленя:)
— Андроник Комнин (византийский император) разрешал мужьям охотиться в его зверинце, с женами которых он имел любовные отношения. На воротах таких людей выставлялись оленьи рога.
Да и в принципе, сам знаю нескольких людей, которые любят наставить рога:)