In order to try and find the origins of the Albea / Alby family name, I asked my uncle to take a DNA test. I purchased a 37 marker Y-DNA test for him from Family Tree DNA in February.
The test results are in and my uncle has been placed in the the R1b1a2 Haplogroup. It appears that this group is very predominant in Western Europe. I added my uncle to the R1b group on FTDNA, and took their advice to purchase a deep clade test ($89). This test might be able to pinpoint a more specific region of origin (celtic, germanic, etc).
Right now I don't have any surname matches, nor any exact matches after 12 markers. I encourage any male with the surname Albea - Alby, Albee, Aulby, Albey, Allbee - to take a DNA test and compare results. Information can be found here: Albea Surname Group.