Melillo es absolutamente de la región de Campania, Milillo es específico de la provincia de Bari. Podrían derivar de un nombre del latín tardío Melillus o Mellilus (dulce como la miel). Se encuentran rastros del uso de este nombre en Andria en la segunda mitad del 1400. El apellido está difundido en Sicilia, Calabria, Basilicata, Puglia, pero sobre todo en Campania. Deriva de la palabra napolitana "melillo", que significa "pequeña manzana".