*LOCATION OF ITEM SPOILER*
The girdle of Frost Giant Strength can be found in the Underdark. More accurately, it can be found by sacrificing an animal to a statue of Demogorgon and battling the guardians.
That should give you a decent clue as to where it is without spoiling things for people on a first runthrough
