Les auteurs s'accordent à faire dériver le nom Colucci du prénom médiéval Colutius, ainsi que de formes hypocoristiques du prénom Nicola. E. Rossoni atteste l'usage de ce prénom avant l'an 1000, comme en témoigne une inscription dans l'église Saint-Matthieu de Scala, dans la zone de Salerne, datée de 963, ainsi que sa présence à Florence au XIVe siècle, avec un notaire et juge qui le portait.

F. De Laurentiis précise que la base du nom est Cola, hypocoristique formé par aphérèse de Nicola, particulièrement fréquent dans le sud de l'Italie, dans le nord-est du pays — dans les régions de Vénétie, du Frioul-Vénétie Julienne et du Trentin-Haut-Adige — et dans une partie des zones centrales de l'Adriatique, en raison de la tradition gréco-orientale et du culte de saint Nicolas de Bari.

Rossoni signale que Colucci est typique du centre et du sud de la péninsule italienne, avec une présence aussi en Toscane et en Émilie-Romagne. La variante Coluccini se concentre dans la zone de Lucques — en particulier à Pietrasanta, Camaiore et Massarosa — et en des points des zones de Macerata, Terni et Rome. Coluccino, très rare, est propre à la zone d'Avellino, tandis que Coluccio apparaît aussi dans la zone de Reggio de Calabre.