Фамилия Паюл, вероятно, образована от прозвища Пай, которое восходит к румынскому слову pai - «солома, соломинка». Исходя из этого, можно предположить, что Паем называли очень стройного, как соломинка, человека. Однако не исключено, что это прозвище относилось к числу «профессиональных» именований и указывало на род занятий предка. Так, Паем могли называть торговца соломой. При образовании фамилии произошло слияние прозвища Пай и суффикса -ул, поэтому фамилия стала звучать как Паюл. Однако не исключено, что Паюл — это румынский вариант христианского имени Павел, которое в переводе с латинского языка означает «маленький», «малыш». В Библии Павел — один из апостолов. Павел — первый из христианских писателей, чьи сочинения дошли до нас, и самая авторитетная фигура в истории христианской мысли. Победа богословских воззрений Павла сыграла огромную роль в формировании христианства как самостоятельной религии, отличной от иудаизма.