Fustvatnet har navnet sitt fra elva Fusta som renner fra Fustvatnet og munner ut i Vefsnfjorden ved Skaland i Vefsn. Det spekuleres i at navnet Fusta kommer av at elva er «fus», eller renner vilt.