I think there are two flavors of anarcho-capitalism.
1) Anarcho-capitalism as a free market ideology.
2) Anarcho-capitalism as the idea and action of counter-economics, with the goal of hollowing out the state, and establishing a more egalitarian society. In this sense, "anarcho" and "capitalism" shouldn't be a contradiction in terms even for lefties.