祖为吴国美，吴尚新之父吴春贵为其孙。吴尚新从嘉庆二十二年（1817年）开始执掌家业，而其父吴春贵于道光七年（1827年）逝世后，他正式继承了主要从事配销今台南、嘉义地区的「吴恆记」食盐贩馆而致富。在其父过世前，吴尚新在清道光四年（1824年）受台湾知府邓传安之命，负责迁建毁于道光三年（1823年）曾文溪水患的第二代洲南盐场到今嘉义县布袋镇新厝仔一带。吴尚新在这次迁建工程中改良了原本盐田的设计，在原本的「砖瓦埕」（结晶池）与「土埕」（小蒸发池）之外加上了「水埕」（大蒸发池）与「卤缸」，因而使盐产量增加。完