Lug Sole Boots are any styling of boot that has a heavy, rubber (or other synthetic) outsole. Lug Sole Boots will typically feature a rugged tread on the outsole.
About Waterproof:
Waterproof materials deflect water, and cause the article to not become bogged or soaked with water. Waterproof material is common in outerwear, footwear, and bags.