Nail fungus and toenail fungus is common amongst men and women. A nail fungus can affect the appearance of toenails, making them unsightly. Once the toenail fungus takes hold, the fungus is kept in place by the nail plate, making it very difficult to get rid of. Nail fungus is the most common cause of discolored, thick, and deformed toenails.