F. Miranda señala que Gulino podría ser una variante diminutiva del apellido Guli, el cual a su vez presenta otras formas relacionadas: Gulla, Gulle, Gulli, Gullì y Gullo. Todas ellas podrían derivar del cognomen latino Gullus, aunque también se han propuesto otras vías: el nombre normando Gulian, o bien la aféresis de nombres latinos como Agulus, Figulus o Regulus. Miranda agrega que Gulino podría asimismo ser una aféresis del nombre propio Ugolino, o una forma alterada del nombre Ugo. En este último punto coincide G. P. Holmes, quien señala también que el nombre deriva de una abreviatura de Ugolino.

Miranda indica que el apellido se distribuye por gran parte de Italia, con mayor presencia en Sicilia, Piemonte, Lombardia, Lazio, Toscana, Liguria y Calabria. En Sicilia se concentra especialmente en las zonas de Catania, Palermo, Enna, Ragusa y Messina. La isla cuenta además con un referente toponímico: el monte Gulino, ubicado en la zona de Palermo.