Språket antas å være en del av den algonkiske språkfamilien. En DNA-studie fra 2007 viste genetiske forbindelser mellom beothukene og det algonkinsk-talende mi'kmaqfolket.