Five Below is coming to Fairlane Village Mall, with construction on the new store scheduled to begin in October.