Maiullari es característico de Puglia, de la provincia de Bari, en particular de Altamura y Santeramo in Colle, pero también de Bari y Trani. Maiullaro, casi único, es probablemente una forma alterada del anterior. Debería derivar de un gentilicio o de un nombre de oficio. Huellas de esta transformación en apellido se encuentran en Bitonto desde el siglo XVI, como se lee en un acto de 1578. En 1748 se registró la inscripción de los Maiullari en el estamento de los nobles ciudadanos por parte del consejo general de la Universidad de Bitonto.