From Sancta Niwelina, patron saint of the local church. The East affix may have been added to distinguish it from Newlyn, also in Cornwall.
St Newlyn East