A fungal infection is at the root of toenails turning yellow. This infection is called onychomycosis, which generally starts at a nail's corner and spreads across the cuticle. It affects two toes most often: the big toe and the pinky toe.