E. De Felice y V. Blunda coinciden en que el apellido deriva del término dialectal para "perejil" y que pudo originarse en un apodo vinculado a esa planta.

E. De Felice señala que se formó a partir de antiguos apodos derivados de prezzemolo, en sus variantes meridionales petrosino y petrosillo, la central petrosèllo, y las nororientales parsìmolo, persòl y prasòl. Los apodos se daban en relación con la planta aromática o con el sentido figurado de "persona entrometida, impertinente". Agrega que los raros apellidos sicilianos Petrosino pueden también derivar del topónimo Petrosino, en la provincia de Trapani.

V. Blunda, para la variante siciliana, lo deriva de la voz piddusìnu ("perejil"), que refleja el griego bizantino petrosélinon ("apio de piedra"), préstamo ingresado al siciliano durante la dominación bizantina. Como apellido pudo originarse en un apodo dado a quien cultivaba o comerciaba la planta.