Lingvistikken tilsier at nottoway har felles bakgrunn som folkene tuscarora og meherrin, med utgangspunktt i det samme irokesiske språk eller dialekt. Det samme støttes av tuscaroraenes muntlige historie.