When you create a category the urlname is not set automatically. The function exists but after you created the category you need to select to name field and then click somewhere else to get the urlname to be generated.
The urlname should be generated directly when you create the category.