His name is Horny because he has horns.
The minister of lust is one of Hell's favorites, and church's most hated. He'll give you a good time no matter how stuck up you think you are.
Keep in mind demons like him have godly powers and shapeshifting abilities. I'm sure it'll help him satisfy your (very) special needs, unless he's in bed with another minister already. The demand is high with Horny.