De Paula era nieto de Pedro Barrenechea, prominente oficial militar de una tradicional familia de Concepción y que se destacó en la Independencia y posteriormente como diputado de ideas liberales.