A person's legal name is part of their legal gender. A person's legal name is by far the easiest part of legal gender to change sometimes as simple as starting to use the new name. However, there are situations that require all past legal names (For example, a background check) so one's legal name can still cause trouble.