The Ellis Family of St. Johns NFLD has a history going back a few hundred years in NFLD and Devon England. There is a possibility that some of the family tree you are looking for is available in a book which I have, entitled the Ellis Family of Devon and Newfoundland, written by John C. Street. Have you any other information to tell me about Fred that might be useful? eg Mother, father etc? Also here is a link to a very good NFLD site, which you could use to search with his name.
http://ngb.chebucto.org/index.htmlLynn