Shoe Stores in Fairfax, VA

25 locations found near Fairfax

Filters
Rating
Distance
  1. 2832 Dorr Ave B, Fairfax VA 22031

    4.7 Superb 147 reviews

    “So happy we found this little gem. Great customer service from the moment we walked in, an array of all western brands and an incredible selection of cowboy boots and hats. Excited to come back!”

  2. 11750 Fair Oaks Mall Suite H218, Fairfax VA 22033

    4.9 Superb 56 reviews

    “Luna is absolutely the best. She offers cleaning and polishing of many different kinds of shoes. Great customer service and I have purchased 3 pairs of shoes all of them feel like a tailored suit and have lasted for many years with lots wear and minimal maintenance. They all still look great. I just got another custom designed pair and have no worries about the quality of product”

  3. 11750U Fair Oaks Mall, Fairfax VA 22033

    4.6 Superb 87 reviews

    “Was walking around Fairoaks Mall and saw a bunch of pokemon boxes in the window so I went inside. Was the only customer at the time (close to closing time) but the employee was super attentive and welcoming. He sold me on a couple sealed pokemon boxes , whose prices actually beat a couple of the cards stores in the same mall. Will definitely stop by again if im in the mall .”

  4. Advertisement

  5. 2905 District Avenue Unit 115, Fairfax VA 22031

    4.5 Superb 123 reviews

    “Hi, I adore my boots. I'm really happy with my purchase because it's incredibly comfy, well-made, and of high quality. Many thanks also to Ailey. She has a great attitude, is amiable, and is undoubtedly a booth master. One recommendation for the business is that, on my second visit with a buddy, I was hoping to see more design options, but there weren't many. I think the store should provide a wide assortment. I had intended to get another pair of boots, but once more, there isn't much to choose from. By the way,one of my buddy , also purchased a pair of tecovas boots and he love it”

  6. 11750 Fair Oaks Mall Suite M-213, Fairfax VA 22033

    4.6 Superb 51 reviews

    “Came in to exchange some high tops to the skater version. Alex was friendly and kind, helped me find the right shoe for me! Thanks Alex! You have a cool Dr Pepper tattoo!”

  7. 11753 Fair Oaks Mall, Fairfax VA 22033

    4.8 Superb 23 reviews

    “great selection in every size available clean and nice staff. I order it online and picked it up at this location they had it ready and i ended up purchasing another pair of shoes while i was there!”

  8. 11895 Grand Commons Ave, Fairfax VA 22030

    4.4 Superb 65 reviews

    “I stopped to charge my car in the area and my kid was getting restless so I decided to walk around and stumbled upon this gem. I am headed to Tokyo and expect to walk a bunch and none of my shoes are good for a long walk so Rick was very welcoming and gave me a plethora of shoes to choose from after scanning my foot. I will come back this week for the onclouds as they were perfect for what I needed and will probably get the Hokas too for everyday wear.”

  9. 11700l Fair Oaks Mall, Fairfax VA 22033

    4.5 Superb 39 reviews

    “You can find some great bargains and deals at Macy's Backstage. The selection is naturally not as extensive as the main Macy's store, but there are still plenty of quality apparel, shoes, makeup, and beauty products available at discounted prices. I was looking for an inexpensive pair of sneakers for yard work and found one for only $19.99—significantly less than the original price and cheaper than similar options at other stores. I've been wearing them almost daily for about four months, and they're still in very good condition with hardly any noticeable wearing. Overall, Macy's Backstage can be a great place to find quality products at reasonable prices.”

  10. 10955 Fairfax Boulevard Ste 106, Fairfax VA 22030

    4.3 Superb 79 reviews

    “Great knowledgeable place to buy boots from! Everyone there is truly kind. It’s been a few months and my boots have broken in perfectly. If you need a great fit I heavily recommend. Also thank you to the young lady that helped me out. I usually never leave reviews but she did such a great job on the wide fit! Will be coming back for my next pair!”

  11. 2920 District Avenue Ste 110, Fairfax VA 22031

    4.2 Good 44 reviews

    “Just wanted to jump on here to shoutout Karis. Shopping for jeans is always tough, but I like Madewell for several reasons; mainly because they have a range of fits and they offer free hemming (I'm short and curvy). I went on a Friday morning to try and avoid the crowds, was nervous thinking I wouldn't find anything. Karis started a fitting room for me and was so, so patient with me. I think I tried every style on and was there for a few hours. She checked in on me multiple times, making me feel so comfortable. Even when it got busy and I could hear other people outside the dressing room asking her questions, she'd come back with another size or style or recommendation. I usually avoid shopping in store for jeans because I don't always have the best luck and I sometimes feel like a nuisance to staff, but she was great. I really appreciate all her help and patience! The store itself is nice and clean. I was doing other shopping that day, so I parked in a lot across the street and it was super easy.”

  12. 12199 Fair Lakes Promenade Drive, Fairfax VA 22033

    4.1 Good 195 reviews

    “Nordstrom rack is by far the most expensive out of all of the discount stores. But, if you go often enough you will find deals that smoke t.j Maxx, Burlington and Ross. Why they do have upscale clothes that usually carry upscale prices pay special attention to the clearance racks. That's actually the only place I shop in any of these stores. Imagine spending half the price of similar clothing items from Walmart or Costco but four times the quality. June 7th update: I needed a summer suit and looking online was discouraging so I asked Chad GPT who sells a decent summer suit at a good price it mentioned j.Crew HNG I think it's called Macy's and Nordstrom. So I went to a j.Crew factory outlet and was blown away not by the quality or the selection by the insane prices that were literally breathtaking. $400 for a jacket at a outlet store is absolute insanity. So of course I did what I should have done in the first place and went to my local Nordstrom rack on Bear lakes parkway in Fairfax where not only did I get a fantastic lightweight tan suit but also a medium tan leather belt and a sporty pair of tan Cole haan sneaker/ sporty shoes. Now you're probably asking you probably spent a lot of money didn't you. That's where you would be wrong The Sue jacket was $120 the suit pants were $40 the leather belt was $20 and the Cole haan shoes were $109. To get a full-on legit sporty looking slim suit that looks amazing on me for under $400 is nuts! The kicker is the sleeves need to be adjusted ever so slightly. And because Nordstrom rack is literally the beast of all stores that is included for the low low price of $0. My tailor would have charged $90 and that's a lady actually she's a great lady next to the Goodwill on main Street and Fairfax but that's beside the point. And as a bonus while walking out my girlfriend's kid needed a pair of summer tennis shoes. Where else are you going to find sparkly vans tennis shoes for 11 freaking dollars!!! If I haven't said I loved Nordstrom rack enough let me say it yet again. I love Nordstrom rack. They did have a legit Armani sweater and an equally cool rag and bone sweater each for $100 which I was very tempted to snag on deep discount but I spend enough for today maybe they'll still be on that clearance rack in another couple of weeks”

  13. 11946U Fair Oaks Mall, Fairfax VA 22033

    4.1 Good 52 reviews

    “No one harassed me when I entered the store. When I needed help, Miracle was right there…ready, willing and able. I was returning a pair of sneakers from Christmas and this was two days later. And everyone was still awesome!! They actually didn’t have the size, so Miracle found a store that did (Pentagon Mall) and gave us the name of the associate over there to ask for. We did just that, and the Pentagon Mall employees were equally as fast, friendly and helpful! Thank you Journey! I’m coming back!”

  14. 11743 L Fair Oaks, Fairfax VA 22033

    4 Good 24 reviews

    “Jjill saved my life. I had a life event where I lost memory for a time. I came home to a house I didn't remember, a dog who knew he was my dog, but who I didn't remember. My husband had to travel and often I was confused about who's clothes were who's in our closet. I found myself wearing his shirts, they felt comfortable, familiar, and safe. I was in the mall one day and passed a Jjill. I didn't remember any of the stores in the mall, but I went in to look around. When I tried pants on, it felt like magic! I have a boys cut on the bottom, no hips, barely a bottom! I could never find pants that fit me right. For the first time in my life, I felt like myself! I felt comfortable in my own skin. I ended up buying a new wardrobe. The clothes were stylish, age appropriate, but hip and young looking. I couldn't remember myself before I Iost my memory, but I felt like this was who I am. I felt good when I went out, I didn't look frumpy! I had avoided doing things because I didn't have anything to wear. All of sudden, I was EXCITED to get dressed. I felt PRETTY. My young daughter had never seen me wear women's clothes per say. Not that she could remember. She has said now, as a grownup, how wonderful it was for her. To realize we liked similar things and she was always proud to be seen with me. She thought all the other mothers looked older and I looked young because of how I dressed. What mattered to me, was that I could express myself thru the clothes and was confident in how I traveled thru the world. I am so truly grateful. And it's never changed. I am now 67 years old. This summer's clothes were, in my opinion, the best and most beautiful Jjill has ever done. The colors were amazing! I am proud to wear them. They save my life in a figurative way literally every single day! I will be forever grateful!”

  15. 11928 Fair Oaks Mall Space U, Fairfax VA 22033

    4 Good 47 reviews

    “I had called from the Woodbridge location and they had what I was looking for in stock. When I got there, it was ready for me and I was in and out in no time. I appreciate the customer service.”

  16. 13027 Fair Lakes Shopping Center, Fairfax VA 22033

    3.9 Good 123 reviews

    “For what it is, I'll give it 4 stars. It's a factory outlet, so I would expect a good sampling of the inventory, and I see that here and it's great, but their most in demand men's sizes don't get extra inventory. If the goal is to get me to go to the main store page and pay for price for the unstocked sizes, it is not working, for I am too patient/stubborn to do that. Still, I had a good experience with the staff, and the prices are good, especially on the sales. I managed to find a couple shoes that worked, and I bought a pair of each on their sale price. This will last me a few years, I think.”

  17. 11750 Fair Oaks Mall, Fairfax VA 22033

    2.8 Average 5 reviews

  18. 12997 Fair Lakes Shopping Center, Fairfax VA 22033

    3.9 Good 164 reviews

    “It's always a great time for a Shoe Lover at DSW, which I AM!!! There's always great variety for any and everybody, at great prices. Love, love, LOVE DSW!!!”

  19. 9600 Main Street Ste J, Fairfax VA 22031

    3.7 Good 40 reviews

    “I had an exceptional experience with Malik at recently. His service was truly outstanding, going above and beyond to ensure I was completely satisfied. What really stood out was Malik's amazing personality he was incredibly friendly and approachable, making the whole interaction a pleasure. When something wasn't quite right, Malik handled it with grace and efficiency, turning a potential frustration into a positive experience. His willingness to help and genuine niceness made all the difference. I highly recommend seeking out Malik if you're looking for top-notch service at Carter he was super sweet with my kids, even offered them the online pages while I was trying to get something fixed.”

  20. 2910 District Ave, Fairfax VA 22031

    3.8 Good 117 reviews

    “I love this store! Anthem is a bit pricey, but most of their clothing is unique and great quality. I shopped on Saturday with a gift card I recovered. Carol was friendly, knowledgeable and very helpful when I asked her opinion. I highly recommend this store for their service and products.”

  21. 11711 Fair Oaks Mall Unit U, Fairfax VA 22033

    3.4 Good 22 reviews

    “We came in on 12/31/25 after receiving the worst customer support at Dicks down stairs! We entered and me and my daughter were greeted by a beautiful young woman with pretty curly hair and the young lady she was working with was Briana! They served us with respect and treated us so nicely! We will return here, felt like we knew them! Thanks so much for your support and expertise!”

  22. 11714 L Fair Oaks, Fairfax VA 22033

    3.6 Good 54 reviews

    “I had a great experience at Foot Locker in Fair Oaks. Earlier in the day, I spoke with Ashley over the phone—she was super helpful and let me know they had the shoe in stock, and explained exactly how I could do an exchange for my online order. When we came in, everything went smoothly. My daughter was able to get a bigger size with zero issues. Big thanks to Ashley and the team for making it an easy, stress-free experience!”

  23. 11892 Grand Commons Avenue, Fairfax VA 22030

    3.6 Good 55 reviews

    “The NICEST team at this location. Couldn't have been more helpful & welcoming in store. Great layout of the merchandise, and the staff was happy to jump in and pull additional styles and sizes. Would definitely return to this location!”

  24. 9650 Main Street Suite 50, Fairfax VA 22031

    3.7 Good 114 reviews

    “recently came in to look for a new pair of heels for a wedding i was going to and ms pam told me about the deals that were going on and helped me make a selection on the perfect pair of shoes !! she was so sweet and helpful!”

  25. Mosaic District, 2905 District Ave Suite 150, Fairfax VA 22031

    3.5 Good 55 reviews

    “Dorian and Shauna were incredibly helpful with getting me a new pair of shoes. Dorian was super helpful, gave advice, and was overall great! Shauna was also incredibly helpful and checked me out super fast! Great first impression!!”

  26. 11952U Fair Oaks Mall Ste M 201, Fairfax VA 22033

    2.6 Average 30 reviews

    “I had a great experience inside the store. My wife and I went yesterday and Mike was so nice and attentive. I have wide feet so I need to try on any shoe that I find interesting since each shoe, no matter the color, is a different fit for me. Mike didn't mind getting the shoes I wanted from the back, as many other associates would probably be upset. He was also very nice towards my wife which was really great! We did get her a pair of shoes! Thanks Mike for your great customer service! Please give Mike a BIG raise he deserves it!”

Advertisement

Shoe Stores in nearby cities

Related topics

  • Foot Locker Revamped its NYC Flagship with "Home Court" Concept

    Last month, Foot Locker Inc. reopened its flagship store at 112 W 34th St. in New York City, as part of new retail plans. The store introduced "Home Court," a basketball-focused shopping area created with Nike and Jordan Brand. The updated store offers a basketball-themed shopping experience. It combines customer service with the newest products for use on and off the court from several brands.

    Read the post
  • Kizik Steps Into Mall of America With Experiential Shoe Stores

    The "hands-free" footwear brand Kizik just opened its second U.S. store at the iconic Mall of America in Bloomington, Minnesota. The Mall of America store, located in the West Market on the second level, offers Kizik's full assortment of shoes for men, women, and kids in all sizes. It will also carry new seasonal styles, Kizik-branded apparel, shoe care kits, and no-slip socks.

    Read the post