Yves Duteil est le petit-fils d'Eugène Jules Deutsch (1865-1953) et d'Alice Pauline Hadamard (1875-1965). Jules Deutsch obtient le 10 février 1920 par ordonnance du président du tribunal civil de la Seine que son nom soit remplacé par Duteil. Ses grands parents maternels, Henry et Jeannette May, tenaient la bijouterie « Au carillon d'or » dans le XIXe arrondissement de Paris. Yves est le petit-neveu du capitaine Dreyfus1, à qui il a consacré une chanson (Dreyfus) sur l'album Touché2. Yves est le fils de David Robert Duteil (1904-1998), agent import-export et de Brunette Suzanne May. Marié le 28 juin 1975 à Noëlle Léonore Mallard, il a une fille, Martine, et un petit-fils, Toussaint3,4,5,6.
Plusieurs membres de sa famille, dont Francis Dreyfus (1940-2010), Avrom Dreyfus… sont très impliqués dans la création musicale, aux maisons de disques Dreyfus et Polygram, et aussi à EMI France