My son was born with hypospadias and chordee (it's urological) and required surgery. Our doctor did give us a referral right away, which was good because the only pediatric urologist within 100 miles gets quite a few patients and it can take awhile to get an appointment.
He recommended we do the surgery at 6 months. I know there are health reasons the require surgery before 6 months, but the impression I got from him was that if there was no urgent reason to do a surgery, it was best to wait until the child was at least 6 months.
If it were my child I would definitely want it to be corrected. But this isn't life threatening in any way, so there is not real urgency. I believe most doctors want to wait until the child is 6 months because it is safer to use anesthesia. (I think - I don't remember, and I'm definitely no expert.)
I would probably call the ped and see if you can get a referral soon so that you can make an appointment. Keep in mind that your ped might have a reason for waiting. If that's the case, try not to worry about it. I'm sure your child will have the surgery and be just fine!
Remember, surgery in a child is harder on the parents than it is on the child. The kid forgets very quickly. Parents worry. Totally normal! Hang in there :-)