It’s believed to have originated from the Polynesian word tatau. Traditional Polynesian tattoos used a comb called “au” which was tapped with a mallet “sausau” to push the ink into the skin.