They're to mark your pokemon to tell them apart from others. Say you have more than one of a pokemon, or you have a jammed PC. You can search by marking that you put on them and you'll find them very easy. To mark them, you just go into the PC, select one, and then go to "marking" and choose one. That's about it.