Is shoe boxes a common nouns?

Yes, "shoe boxes" is a common noun. Common nouns are general names for people, places, things, or ideas. In this case, "shoe boxes" refers to a type of box used for storing shoes.