I think its absolutely fine. Ive done it myself but the most important thing is that when you can spot others coming towards you off in the distance, its best to don some shorts or something, especially when children are involved. Most au naturel hikers though usually seek out more secluded areas of...

Just for a quick FYI.... It's true that the federal government doesn't have a broad law against public nudity, but in order to know if it's illegal to hike naked on a particular piece of federal land you need to know the laws in the local jurisdiction as well as the rules of whatever agency controls...