Prince Edward Island has a surname list at http://www.islandregister.com/surnames/surname.php?
The surname list has grown by leap and bounds since it was first started in 2002.
1516 surnames have been listed to date.
There is also a list of surname by lot (of land) at http://www.islandregister.com/surnamelist.html
Surnames submitted to the original Prince Edward Island Surname List are from Prince Edward Island Genealogical Society (1891 Census Index), Lovell's Province of prince Edward Island Directory for 1871, and National Archives microfilm #M-896 (1841 P.E.I. Census for Lots 21, 22)
Both of these list are housed on Dave Hunter on his The Island Register site http://www.islandregister.com/