Previous to the presentation of the petition mentioned in section 71.020, the name proposed to be given to such city, town or village shall be filed in the office of the secretary of state, to be there retained for the period of at least sixty days, and, upon application, the secretary of state shall, at any time after the filing of such name, grant a certificate, stating that such name has not been given to any other city, incorporated town or incorporated village or municipality of this state, if such be the fact; but if such name has been adopted by any other city, town or village or municipality, the secretary of state shall so notify the party or parties making such application, in which case another name shall be filed in his office, which name shall likewise remain for the period of sixty days, and no petition shall be acted upon by said corporate authorities unless accompanied by the certificate of the secretary of state, setting forth that such name has not been adopted elsewhere in this state.