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