Mo. Rev. Stat. § 77.220
Whenever it is deemed necessary by the council to change the name of any street or avenue, the council shall, by resolution, declare such proposed change of name necessary to be made, and shall cause such resolution to be published at least one week in some newspaper published in the city; and if, within four weeks after such publication, a majority of the resident property owners along the line of such street or avenue do not file with the city clerk their written protest against such proposed change of name, then the council shall have power by ordinance to change the name of such street or avenue in accordance with the terms of such resolution; and upon the passage and approval of such ordinance, the city clerk shall file with the recorder of deeds of the proper county a certified copy of such ordinance, and such recorder shall enter the same upon the records of such county.
§ 77.220, RSMo