The EV training starts from the Starly, as the attacking Starly is considered a wild Pokemon. So, Starly will give out 1 Speed EV. However, you can just keep count of the EVs and use EV reducing berries after you've finished the game. Or, just deposit it into the box and train it after you've finished the game with other Pokemon, as EV training for in game purposes isn't worth it.
Hope I helped :)