Je možné, že v súvislosti so založením huty v Tajove v roku 1550 vznikli Kordíky ako obec, v ktorej sa pálilo drevo. Za najstarší písomný doklad sa považuje bližšie neurčený dokument z roku 1808.
Meno Kordíky obec dostala po človekovi, ktorý sa tu ako prvý usadil. Volal sa Kordík. S ním, alebo za ním sa do obce prisťahovali ľudia s priezviskami Murgaš, Donoval, Bíreš, Hríbik a Žabka. Spomínané priezviská sú aj v súčasnosti v obci najviac zastúpené.