G. Rohlfs clasifica este apellido como de origen griego-bizantino y lo vincula a la familia de Petullà, derivado del griego πεταλοῦδα, que significa "mariposa". Su presencia se concentra en Calabria: en las ciudades de Catanzaro y Reggio Calabria, así como en localidades de sus respectivas provincias, como Crotone, Bianco, Locri y Siderno.

P. Durante, en cambio, propone una etimología diferente: relaciona el apellido con el griego, pero con el sentido de "fabricante de grilletes", a partir de una raíz vinculada a pede. Esta interpretación no coincide con la de Rohlfs y queda registrada como una alternativa sin respaldo en las demás fuentes disponibles.

Ambos autores coinciden en el origen griego del apellido, aunque difieren sustancialmente en el significado atribuido a su étimo. Rohlfs añade que en Argentina puede registrarse sin tilde, como Pedulla.