Here's why:
* Common nouns refer to general things or ideas, not specific ones.
* Proper nouns are names of specific people, places, or things (e.g., John, Paris, the Eiffel Tower).
Since "shoelace" refers to any lace used to fasten a shoe, it's a common noun.