Myxobolus naylori is a species of myxozoa in the family Myxobolidae. M. naylori is a parasitic cnidarian that infects sicklefin redhorse.