As I recall, the Lords of Kobol were the rulers of Kobol from antiquity. I don't recall anything that said the Lords were individual tribal leaders, however. My impression was that they were cultural (or planetary) leaders.
But they were revered by contemporary humans as transcendant beings. My own opinion is that the Lords of Kobol are the BSG equivalent to the Saints of Christianity, or to the Prophets of any religion.
I am
Dawg