New Mexico Statutes 38-1-3 provides:
In all the courts in this state the common law as recognized in the United States of America, shall be the rule of practice and decision.

Petition of Variable for Change of Name v. Nash, 190 P. 3d 354 - NM: Court of Appeals 2008 provides:
Petitioner has a right under the common law to assume any name that he wants so long as no fraud or misrepresentation is involved. In re Ferner, 295 N.J.Super. 409, 685 A.2d 78, 80 (Ct. Law Div.1996); In re Rivera, 165 Misc.2d 307, 627 N.Y.S.2d 241, 244 (Civ.Ct.1995). He may do so without making any application to the state. Thus, under the common law, Petitioner may exercise his right to free speech and use any name at all.