Remember that your main goal is to make the store recognizable among dozens like it in your city.
Define the target audience of your store. A title that will delight children ("My boot", "Toptygin", etc.) may discourage the student, especially a teenager, if you are going to sell shoes for children of all ages. In other words, use of diminutive suffixes, as is often done with small children. But avoid them if your buyers can be teenagers. In this case you would be better to pick a neutral name.
Consider the location of your store. In the city centre you can use and foreign variants of names ("Kid's shoes", "BootX"), on the outskirts of the city it is better to abandon such delights, and to call the store simple and affordable.
Consider and assortment of goods in his shop. For example, depending on, whether you trade only the domestic or only imported footwear, the store may be named, respectively, "Our shoes" or "Children's eurobowl".
Avoid names that cause undesirable associations. Not every buyer will want to go to the store called "Shoes" or "Fun.".
Spend a kind of "brainstorming" alone or with friends and relatives. Write on a sheet of paper all the names of all types of footwear (sandals, booties, footwear, shoes, boots), etc. don't forget about adjectives (beautiful, good, funny, good, great, reliable, faithful). Can watch-and Russian-English dictionary, and in any other bilingual dictionaries.
Don't call the shop just beautiful and meaningless for children (and adults) words. If you decide to call the store in honor of the heroes books or the cartoon, be prepared for the fact that you will have to obtain the consent of the owner of the name. If you invented an original name for the store, be sure to register it as a trademark in FIPS (Rospatent).