That is correct! All newcomers get their first egg for free, as a little welcoming gift.

As soon as you get to Violet City, which is the next town you'll hit, just transfer the money to Luke Triton's account via the PC, all right? Once I have the money, I'll send the eggs over through the PC, as well.