The last few weeks on self tested dipstick I had trace leukocytes on each test and a little burning although not much 

This week my wife had her menstrual cycle after 16 days.

The questions are 1) does trace leukocytes mean STI and are my symptoms typical of STI?

Would a very early menstrual cycle be a sign of STI

My exposure was receiving unprotected oral

Amongst penetrative sexual activities, receipt of oral sex is amongst the lowest with relatively will risk for acquisition of STIs.  The two STIs which may occasionally occur following receipt of oral sex are gonorrhea, which is typically more symptomatic than what you describe or non-chlamydial non-gonococcal urethritis (NGU) arising from the introduction of a partner's oral bacteria into the urethra.  NGU following oral sex typically cause mild symptoms and small numbers of WBCs in the urine.  It does not appear to pose a risk to sexual partners and typically can resolve on its own although treatment with doxycycline does appear to hasten the resolution of the irritation.  In answer to your questions:

No.  There are many potential causes of variability in the timing of the menstrual cycle.

Anticipating your follow-up questions.  Testing is up to you.  It would rule out the very small possibility that this is gonorrhea.  Typically when urine testing for STIs is done, testing for chlamydia is done at the same time.  Elimination of these two possibilities would certainly be quite reassuring.

Also, by the way, the periodic burning and tingling that you have experienced is not suggestive of STI.  The symptoms of STIs typically do not come and go.  EWH 

Following up .

1. Would leukocytes be higher than trade in a STD such as ghonnorhea? Or is there no relevance? 

2. Confirming it is a very unlikely transmission via unprotected oral 

3. There is no discharge and confirming pee burning doesn’t come and go with a STD

4. My partners early period or bleeding is not a typical sign of any std I could have acquired?. 

1.  Typically there would be more than trace leukocytes with most STI’s.

2.  Yes, acquisition of STI’s from receipt of oral is relatively uncommon. As I mentioned, you said nothing about your partners. If your partner is relatively low risk, the likelihood of an STI is lower still.

3.  Correct 

4. Correct

EWH 

This will complete this thread which will be closed shortly.  I hope that the information and perspectives I have provided has been helpful   I would not be worried- I hope you will not either.  EWH