Anyone heard this term for black person in italian? my grandparents used a word that sounded like "tutoonie".?

"tutuni" is Sicilian for pigeon. I am not sure if it is used in the way you described though...