I have worked at the MARY MARCH MUSEUM in Grand Falls-Windsor. This museum is dedicated to the last beothuk, DEMASDUIT, renamed Mary March by her European Captors. I have not come across any surnames yet in my beothuk research, but i have only worked there a short time. I do know that the most knowledgeable authority on the BEOTHUKS is INGLEBORE MARSHALL. She has written several books on her years of research. You can google her for more information.
If you ever come to NFLD. you must visit the museum. There iis also an actual site where the beothuks lived. There have been several thousand artifacts found belonged to them. It is an amazing site. I have been there and walked where they walked. It is the BOYDES COVE INTERPRETATION CENTRE. There are amazing paintings and sculptors of the beothucks done by local artist GERALD SQUIRES. Gerald spent some time on Exploits Island, where beothuks were. He recalls these people in his dreams, while on the island as a child. Anyway hope this can be some help to you. Any thing i can help you with, i will try my best.