Permalink is the URL path of the page and it's usually the name of the page. For example www.yoursite.com/page. The URL to the page should be kept permanent and that's why it's called permalink.
You can change your page's permalink if you wish. For example if your page name is very long you can give it a shorter permalink. Permalink should not contain custom characters like / # ! ?