Why do some categories have ID#'s in URL?

My guess is SEO and for URL rewrites. You could potentially have categories with the same name:

Parent Category A
->Sub Cat 1

Parent Category B
->Sub Cat 1

With the rewrite it would only send you to the first Sub Category 1 and never the second one. The category number help to identify it as which is which
 
Top Bottom