Dovrebbe essere di origini spagnole e derivare da un soprannome basato sul termine spagnolo parrilla, "graticola, griglia".
Il cognome Parrilla è tipicamente calabrese, del crotonese, del cosentino e del catanzarese.
Il cognome Parrilla è 595° nella regione Calabria Il cognome Parrilla è 124° nella provincia di Crotone Il cognome Parrilla è 3° nel comune di CIRÒ MARINA (KR)