Lyn,
I am currently working on an Ell line from Brookhaven, NY and NYC. There was a Frances Ell (d. of Valentine [b. 1816]) who married William Dayton. I would think that your relative's middle name is somehow connected to this.
Edwin's birth records are likely in the Brookhaven NY town records.