Les auteurs s'accordent à reconnaître à ce nom de famille des liens avec le mois de mai, tout en divergeant sur les mécanismes de formation et sur l'extension géographique qu'ils lui attribuent.

V. Blunda le tient pour un nom sicilien d'origine dialectale, dérivé du mot majulìnu, avec le sens de « né en mai ». Selon Blunda, le diminutif prenait le mois de naissance comme trait identifiant, et le nom a pu naître de l'étiquette appliquée à l'enfant né ce mois-là, motivation habituelle dans l'onomastique liée au calendrier.

F. Miranda élargit le panorama avec d'autres hypothèses. Outre l'origine dans un surnom pour celui qui naissait en mai — attesté en sicilien sous la forme maiulinu —, Miranda propose une origine toponymique : le nom pourrait dériver de Maiola, hameau de la commune de Vetto dans la province de Reggio Emilia, ou de Maiolo, commune de Rimini, tous deux en Émilie-Romagne. Il ajoute aussi un rapport possible avec le terme magliolo (latin malleulus), qui désigne le sarment de vigne que l'on transplante pour qu'il prenne racine. Miranda atteste une présence concentrée en Sicile — en particulier dans les zones de Messine, de Syracuse, de Catane et de Palerme — avec des noyaux secondaires en Calabre, en Ligurie, en Campanie, dans le Latium, en Lombardie, dans le Piémont, en Toscane, au Frioul-Vénétie Julienne et dans les Pouilles.

La source Surnames in Italy, en s'appuyant sur E. Rossoni, range le nom dans un groupe onomastique plus large qui comprend les variantes Maiolo, Maiola, Maioli, Maiolini et Maiulini. Rossoni attribue à ce groupe une double origine : patronymique, à partir du nom de personne médiéval Maiolo ou Maiolus, attesté depuis le XIIe siècle ; et toponymique indirecte, liée à des lieux appelés Maiolo ou Maiola, dérivés du latin maius. Pour la variante Maiolino spécifiquement, Rossoni signale une présence principale en Émilie-Romagne et dans les Marches, avec des noyaux secondaires en Ombrie et dans les Abruzzes, et des attestations locales et peu fréquentes dans la zone d'Udine.