It's possible, but going strictly by a last name can be misleading. Begin by going to the Nation that your grandmother says you belong to and contact their enrollment office. They will assist you from there.
Keep in mind that alot of Natives mixed with British folks, who have names that can sometimes sound like they are Native in origin, but are not. The opposite is true as well.