I Sverige grenser Storuman kommune mot Sorsele kommune i nord, Vilhelmina kommune i sør, og Lycksele kommune i øst. I Norge grenser den mot kommunene Hattfjelldal, Hemnes og Rana. Kommunen er oppkalt etter innsjøen Storuman. En annen innsjø på grensen til Norge er Abelvattnet.