Фамилия Паролло является вариантом итальянской фамилии Парола, которая образована от аналогичного прозвища. Прозвище Парола восходит к нарицательному parola, что в переводе с итальянского означает «слова, разговоры». Согласно этому, вполне вероятно, что Паролой прозвали общительного, разговорчивого человека.