Kukutėliai - gatvinis rėžinis kaimas susikūrė XVI a. viduryje, valakų reformos metu. Priklausė Pacams. Nuo XVII a. priklausė Dysnos dvaro Erzvėto palivarkui. Minimas 1622 m. Lietuvos Didžiosios Kunigaikštystės vyriausiojo vėliavininko Petro Paco surašytame „inventoriuje“, kuriame jis Erzvėto dvarą ir Kukutėlius padovanojo Tverečiaus vienuolynui.
Kaime yra 2 paminklinės sodybos ir 7 pavieniai paminkliniai pastatai. Kukutėliai išsidėstę prie Erzvėto ežero.
Iki XIX a. II pusės vadintas Kukučiais, vėliau Mažaisiais Kukučiais.