The most common cause of yellowed, thick and/or deformed toenails is a fungal infection of the toenail. The fungus that infects the nail, most commonly, is the same fungus that causes athletes foot.