Cuenta la leyenda que esta familia tuvo su origen en un tal Tommaso Candiano Sanudo, senador de Padua.
En 697, los Sanudo participaron en la elección del primer dux y algunos incluso afirman que Paolo Lucio Anafesto pertenecía a esta familia.
Los Sanudo, se establecieron en la historia veneciana desde el siglo XI, llegando a la cima de su poder en el momento de la Cuarta Cruzada.
Dieron a la República de Venecia un gran número de escritores, políticos y militares.
Parte de su descendencia subsiste en México y España.