Legal change of name will be found in the records of each county. These were published in the Session Laws through 1946. The NH Historical Society has a name index for the period 1796 to 1933.
National Archives
The National Archives has published a Guide to Genealogical Records in the National Archives which serves as 1 source of information on New Hampshire data available in Washington.