Paulie The origin and history of Paulie. Etymology From Paul + -ie. ← Back to the full definition of Paulie