马存朴，顺天府宝坻县人，同进士出身。光绪六年（1880年），参加庚辰科殿试，登进士三甲第11名。同年五月，著交吏部掣签，分发各省以知县即用。