From Fern, all an "Elder Primal" is is one which has been worshiped for a very long time. Bahamut was worshiped for thousands of years, dating all the way back to the Third Astral Era. Odin is similarly ancient.