means a society without leaders.

You are correct... the word anarchos means "without kings." Kings aren't leaders, though... they are cogs of institutionalized power, just like CEOs and prime ministers. Nobody chooses to follow them - people are coerced into doing so through force.

So no... anarchists have no problems with actual leaders - they have plenty of examples of anarchist leaders themselves, Nestor Makhno just being one.