I am just about to start following this line. I have only just learnt that my Grandmother's mother was also a PULLEN from Woking (Emily PULLEN date unknown).
I am now kicking myself. I have just been constructing the family tree of the WYEs of Woking back to 1774 but hadn't realised that my grandmother's mother was also from Woking. Had I realised, I could have killed 2 birds with one stone as I now have to go through many of the same registers again! The good news is that there is fairly good IGI coverage of the Parishes.
I can tell you that I have seen many PULLEN entries in the parish registers of the area and I believe they have been in the Woking area for many many years. This makes life easier. I also live near the Records Office (Surrey History Centre).