First and the most important thing would be to make sure that you are an American native, to find this out ask an elder.
The traditional way to make a request to receive your American Native name is to give a gift of tobacco (Kinnick, Kinnick), as the request is made, to the person you are requesting the name from.
You and your family should also plan a meal or “feast” to celebrate after the ceremony is completed.
If others are receiving their names, the covered dishes will be shared.
Present a gift of herbs from your left hand to the left hand of the individual you are wishing to receive a name from, this means heart to heart.
This person should be a person you respect and should be someone who is an American Native elder from the nation that you are requesting a name.
Personally ask if you may make a request of this person, either in person, by phone or e-mail.
Receive this individual’s consent to allow you to make a request.
Honor a male and a female with this herb and request that they stand with you as sponsors at the ceremony.
These should be individuals who have made a significant impact in your life and are familiar with that American Native Tribe.
Naming ceremony is held in a prayer circle with a fire, both of which must be properly prepared. (Honor the prayer circle with appropriate attire and attitudes.
Regalia should be worn if available.
Give thanks to the Creator and all the sponsors. One should NEVER have to pay for any American Native gift; If you do the gift will be void, and so will the ceremony!
Remember, our Creator gave the gifts freely and so should we, a gift like herbs or something native is permitted, and any gift can be permitted as long as it is freely given!